자바 튜토리얼 12 - 7 | TreeSet 트리세트 | 컬렉션 프레임워크 |
TreeSet 자료형은 이진트리 (Binary Tree) 구조의 자료형태이다. 최상위층을 중심으로 값이 적고 많은 노드로 나눠진다. 구조의 몇가지 규칙이 있으나 사용자가 알아야 할 것은 데이터의 추가나 삭제에 시간이 걸리고, 상대적으로 검색 능력이 좋다는 것이다. 이 포스트에서는 예제를 빠르게 보고 지나간다. 더 자세하게 알고 싶고 직접 자료구조를 구현하려는 사람은 C알고리즘의 이진트리를 공부하는 것을 추천한다. 자바 콜렉션 프레임워크는 직접 자료형을 구현하는게 아니라 객체지향에 맞춰 사용하는 것에 초점이 맞춰져 있다. en.wikipedia.org/wiki/Binary_tree Binary tree - Wikipedia Not to be confused with B-tree. A labeled bina..