Tree1 Tree #Binary Tree - Binary Tree가 Level L에서 m개의 노드가 있다면, Level L+1엔 최대 2m개의 노드가 있을 수 있음 - So, Level 0(root)에서 1개의 node가 있으니 Level L엔 최대 2^L개의 노드가 있을 수 있음 ##Strictly Binary Tree - child가 0개 혹은 2개 - N개의 leaf nodes가 있다면 총 노드는 2N-1 ##Complete Binary Tree - 총 노드 수는 2^L-1, level L에서 2^L개의 노드를 가짐, non-leaf nodes는 2^(L-1)개 ##Almost Complete Binary Tree - Complete Binray Tree 와 비슷하지만 꽉 차지 않아도 되며, 왼쪽부터 노드 삽입 #O.. 2023. 12. 8. 이전 1 다음
