반응형
필요한 사전지식
- 이진트리란?
본론
이진트리의 한 종류인 완전 이진트리는 그림으로 보면 쉽게 이해됩니다.
위의 그림은 완전이진트리(Complete Binary Tree)인 트리들이고, 밑의 그림은 아닌 트리들입니다. 차이가 느껴지시나요?
완전 이진트리들은 노드를 삽입할 때 왼쪽부터 차례대로 삽입하는 트리입니다. 완전이진트리가 아닌 트리들을 보시면 왼쪽이 비어있는데 오른쪽부터 들어가 있죠? 이런 트리들은 완전 이진트리가 아닙니다.
반응형
'자료구조' 카테고리의 다른 글
| [포인터 정리] 2차원 구조체포인터를 함수에 인자로 전달 / 링크드리스트 / 해시테이블 (0) | 2019.03.11 |
|---|---|
| 트리(Tree), 이진트리(Binary Tree) (0) | 2017.12.11 |
| [C언어] Stack 구현 코드 (0) | 2017.11.22 |
| 완전 이진트리(Complete Binary Tree) 연결리스트(Linked List)로 만들기 (0) | 2017.11.17 |
| 이진트리(Binary Tree)란? - From 위키백과 (1) | 2017.11.17 |
개발자_무형