Java TreeSet, 이진 탐색 트리(binary seach tree), TreeSet 생성자 · 메서드, 트리 순회(tree traversal)
볼빵빵오춘기
TreeSet - 범위 탐색, 정렬 이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유리하다. 이진 트리는 모든 노트가 최대 2개의 하위 노드를 갖는다. 각 요소(node)가 나무(tree)형태로 연결(LinkedList의 변형)되어있다. class TreeNode{ TreeNode left; // 왼쪽 자식노드 Object element; // 저장할 객체 TreeNode right; // 오른쪽 자식노드 } 이진 탐색 트리(binary seach tree) 부모보다 작은 값은 왼쪽 큰 값은 오른쪽에 저장한다. 데이터가 많아질 수록 추가, 삭제에 시간이 더 걸린다.(비교 횟수 증가) TreeSet - 데이터 저장과정 boolean add(Object o) 중복 x, Tr..