336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.
Full binary Tree
모든 터미널 노드는 같은 깊이(루트로부터의 경로 길이 )를 가지며, 내부 노드는 모두 자식이 2이다.
Complete binary Tree
모든 내부 노드는 자식이 2이다. 단, 터미널 노드 전에 있는 노드는 하나를 가질 수 도 있다.
모든 터미널 노드까지의 깊이는 최대 레벨 또는 최대레벨 -1이다.
최대 레벨에 있는 노드들은 왼쪽에서 오른쪽으로 차게 된다.
출처 : http://webnautes.springnote.com/pages/731247
'# IT, Computer Science > Algorithm' 카테고리의 다른 글
| Master theorem (마스터 이론) (0) | 2012.10.30 |
|---|---|
| 셀프넘버 (Self Number) (0) | 2012.02.18 |
| Bloom filter(블룸 필터) (0) | 2009.12.16 |
| Binary search tree (0) | 2009.11.14 |
| Infix to Postfix (2) | 2009.10.04 |
