728x90 반응형 binary search tree1 JAVA 개발자 수업 29일차 - TreeSet, TreeMap 1. TreeSet 2. TreeMap 1. TreeSet [정의] - 이진 검색 트리(binary search tree)라는 자료구조의 형태로 저장하는 컬렉션 클래스이다. - 이진 검색 트리는 정렬, 검색에 높은 성능을 보이는 자료구조이다. - TreeSet은 이진 검색트리의 성능을 향상 시킨 '레드-블랙 트리(Red-Black tree)'로 구현 되어있다. - Set인터페이스를 구현했으므로, 중복된 데이터의 저장을 허용하지 않으며, 정렬된 위치에 저장하므로 저장 순서를 유지하지도 않는다. [이진 검색 트리(binary search tree)] - 모든 노드는 최대 2개의 자식노드를 가질 수 있다. - 왼쪽 자식 노드의 값은 부모노드의 값보다 작고 오른쪽 자식 노드의 값은 부모노드의 값보다 커야한다. .. 2021. 5. 7. 이전 1 다음 728x90 반응형