Language/JAVA

[JAVA]Collection(컬렉션)의 자료구조 정리 _Part04.TreeMap

Computer_x86_64 2021. 8. 13. 01:01

Collection (컬렉션) 자료구조 정리 Part04. TreeMap

 

이번엔 TreeMap 설명하려고 합니다.

 

해당 자료는 도식화해 해당 자료구조가 어떤 구조로 이뤄졌는지 정리한 내용입니다.

 

TreeMap은 Binary Tree (이진 트리)의 성질과 + Map의 성질이 결합된 컬렉션 자료구조입니다.

(Collection framework라고도 합니다.) 

Binary Tree

Preoder (전위 순회) : 1, 2, 3, 4, 5, 6 순으로 출력

Inorder (중위 순회) :  1, 2, 4, 3, 5, 6 순으로 출력
Postorder(후회 순회) :  6, 5, 4, 3, 2, 1 순으로 출력.

 

TreeMap Key를 가지고 비교해서 데이터를 관리합니다.

 

이 번장은 다소 복잡해 보일 수 있습니다.

 

최대한 한 장에 많은 정보를 담으려고 해 ....

지저분해 보일 수 있지만 그래도 한 장에  다 담으려고 노력했습니다.

 

TreeMap

최상단을 Root Node라고하며 

Root Node의 의 Depth는 0입니다. 
그리고 각 아래로 내려올수록 Depath는 1씩 증가하고 

자식(child Node)이 없는 경우 leaf node입니다.

자식은 left, right로 구분합니다.

그리고 Root Node인 5에 자식 노드인 4, 5는 형제노드라고합니다. 

(같은 Depth에 있으면 형제 노드입니다.)