모든 레벨이 꽉 찬 이진트리를 포화 이진 트리라 한다.
루트 노드부터 시작해서 왼쪽 자식 노드, 오른쪽 자식 노드
순서대로 데이터가 차례대로 삽입되는 트리를 완전 이진 트리라 한다.
'학교 > 데이터구조응용' 카테고리의 다른 글
9(0408) - 레드블랙트리 (0) | 2024.04.08 |
---|---|
8(0403) - AVL 트리(중간고사에 냄) (0) | 2024.04.03 |
6(0327) - (0) | 2024.03.27 |
5(0325) - 원형큐(dequeue) (0) | 2024.03.25 |
4(0320) - 큐와 원형큐 (0) | 2024.03.20 |