컴퓨터공학/Data structure

Balance? - Tree

igloo2 2013. 1. 7. 09:44

1. Root to leaf 가 동일하다


=> leaf는 동일 level 에 위치


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


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

저작자표시 (새창열림)