1. Root to leaf 가 동일하다


=> leaf는 동일 level 에 위치


2. root는 최소 2개 이상의 Sub-Tree를 가진다.


3. 각 노드는 구조체의 자원을 절반 이상 사용한다.

'컴퓨터공학 > Data structure' 카테고리의 다른 글

HashTable by Java  (0) 2016.01.26
Heap  (0) 2013.01.08
Traversing Tree  (0) 2013.01.07

+ Recent posts