Heap

[자료구조] Tree형 자료구조 와 BinaryTree

Tree란? 자료구조의 데이터 저장형태가 나무처럼 형성된 자료 구조 시작점을 의미하는 Root노드에서 아래로 나무 가지 처럼 뻗아나가는 구조입니다. 가지를 치는 규칙에 따라 다양한 종류의 Tree가 정의됩니다. binary search tree (이진검색트리) heap tree: max heap, min heap으로도 나뉩니다. balance tree(균형 이진 트리): B-tree로 표현되며 MySQL의 인덱스 자료구조로 유명합니다. red-balck tree Tree에서 사용되는 용어들 Root(Root Node): 부모가 없는 최상위 노드, 일반적으로 Tree 자료구조의 시작점 Level: 트리에서 같은 깊이를 가지는 노드의 집합 Depth: 루트에서 특정 노드까지의 경로의 개수(일반적으로 leve..