RATSENO

TreeSet은 이진 트리(binary tree)를 기반으로한 Set 컬렉션 입니다. 하나의 노드는 노드값인 value와 왼쪽과 오른쪽 자식노드를 참조하기 위한 두 개의 변수로 구성됩니다. TreeSet에 객체를 저장하면 자동으로 정렬되는데 부모값과 비교해서 낮은 것은 왼쪽 자식노드, 높은 것은 오른쪽 자식노드에 저장합니다. TreeSet을 생성하기 위해서는 저장할 객체 타입을 파라미터로 표기하고 기본 생성자를 호출하면 됩니다. TreeSet treeSet = new TreeSet(); String 객체를 저장하는 TreeSet은 다음과 같이 생성할 수 있습니다. TreeSet treeSet = new TreeSet(); Set 인터페이스 타입 변수에 대입해도 되지만 TreeSet 클래스 타입으로 대입한..