Language/JAVA
[JAVA]Collection(컬렉션)의 자료구조 정리 _Part04.TreeMap
Computer_x86_64
2021. 8. 13. 01:01
Collection (컬렉션) 자료구조 정리 Part04. TreeMap
이번엔 TreeMap 설명하려고 합니다.
해당 자료는 도식화해 해당 자료구조가 어떤 구조로 이뤄졌는지 정리한 내용입니다.
TreeMap은 Binary Tree (이진 트리)의 성질과 + Map의 성질이 결합된 컬렉션 자료구조입니다.
(Collection framework라고도 합니다.)

Preoder (전위 순회) : 1, 2, 3, 4, 5, 6 순으로 출력
Inorder (중위 순회) : 1, 2, 4, 3, 5, 6 순으로 출력
Postorder(후회 순회) : 6, 5, 4, 3, 2, 1 순으로 출력.
TreeMap Key를 가지고 비교해서 데이터를 관리합니다.
이 번장은 다소 복잡해 보일 수 있습니다.
최대한 한 장에 많은 정보를 담으려고 해 ....
지저분해 보일 수 있지만 그래도 한 장에 다 담으려고 노력했습니다.

최상단을 Root Node라고하며
Root Node의 의 Depth는 0입니다.
그리고 각 아래로 내려올수록 Depath는 1씩 증가하고
자식(child Node)이 없는 경우 leaf node입니다.
자식은 left, right로 구분합니다.
그리고 Root Node인 5에 자식 노드인 4, 5는 형제노드라고합니다.
(같은 Depth에 있으면 형제 노드입니다.)