TreeSet 썸네일형 리스트형 TreeSet과 Comparator - TreeSet 특징 TreeSet은 이진탐색트리이다. 검색, 정렬에 유리하나 추가, 삭제에는 취약하다. Set이라서 중복을 허용하지 않는다. 기본적으론 nature ordering을 지원하지만 Comparator 객체를 매개변수로 사용하면 임의의 정렬방법을 지정할 수 있다. 노드는 2개의 자식노드를 가지고 있고 본인보다 작은 값을 가진 자식노드는 왼쪽, 큰 값을 가진 자식노드는 오른쪽에 추가된다.(그림 참조) - Comparator를 응용한 TreeSet 정렬 TreeSet treeSet = new TreeSet(new Comparator{ public int compare(String o1, String o2){ if(o1.length() 더보기 이전 1 다음
