[JAVA]Collection(컬렉션)의 자료구조 정리 _Part04.TreeMap
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를 가지고 비교해서 데이터를 관리합니다. 이 번장은 다소 복잡해 보일 수 있습니다. 최대한 한 장에 많..
Language/JAVA
2021. 8. 13. 01:01
