목록Heap (1)

YYYEJI

[DS] 힙(Heap)이란?

힙(Heap)이란? 완전이진트리(complete binary tree)이면서 최대트리(max-tree)를 만족하는 이진트리(binary tree)입니다. 힙(heap)은 저장된 원소 중 가장 값(key)이 큰 원소를 제공하는 데이터 구조입니다. 완전이진트리(complete binary tree)란? https://yyyeji.tistory.com/370 [DS] 이진트리(Binary Tree)란? 이진트리(Binary Tree)란? 각 노드가 최대 두 개의 자식을 갖는 트리입니다. - 유한개(>=0)의 node로 이루어짐 - empty이거나 root와 두개의 disjoint binary tree로 구성됨 이진트리(binary tree)에는 순서(order)가 yyyeji.tistory.com n개의 노드..
Data structure 2023. 1. 3. 00:41
이전 Prev 1 Next 다음