treeset 자료구조1 TreeSet 1. TreeSet 이진 검색 트리(Binary Search Tree) 형태로 데이터를 저장하는 컬렉션 클래스. 정렬, 검색/범위검색에 높은 성능을 보이며 이진 검색 트리의 성능을 향상시킨 Red-Black tree 형태로 구현되어 있습니다. Set 인터페이스를 구현했기 때문에 데이터의 중복을 허용하지 않으며 정렬된 위치에 저장하므로 저장순서를 유지하지도 않습니다. 첫 번째로 저장되는 값은 루트가 되고, 두 번째 값은 트리의 루트부터 시작해서 값의 크기를 비교하면서 트리를 따라 내려갑니다. 이때 작은 값은 왼쪽에, 큰 값은 오른쪽에 저장합니다. 컴퓨터는 값을 스스로 못 비교하기 때문에 Comparable 혹은 Comparator를 제공해 두 객체를 비교할 방법을 알려줘야 합니다. 그렇지 않으면 TreeS.. 2022. 2. 22. 이전 1 다음
