컴퓨터공학/Data structure
Balance? - Tree
igloo2
2013. 1. 7. 09:44
1. Root to leaf 가 동일하다
=> leaf는 동일 level 에 위치
2. root는 최소 2개 이상의 Sub-Tree를 가진다.
3. 각 노드는 구조체의 자원을 절반 이상 사용한다.