TreeSet은 이진탐색트리에서 부모노드보다 작은값을 가지는 노드는 왼쪽 자식, 큰값을 가지는 노드는 오른쪽 자식으로 설정하여 트리가 불균형을 이루지 않도록하는 향상된 이진탐색트리이다.