자바 강의1 [Java]자바 트리셋(TreeSet) 완벽한 사용법 & 예제 읽기 전 Set을 이해했다는 가정하에 진행됩니다 트리 셋이란 "이진 검색 트리"라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스이다 이진 탐색 트리의 특징 모든 노드는 최대 2개의 자식 노드를 가질 수 있다 왼쪽 자식의 노드의 값은 부모의 노드보다 작고 오른쪽 자식 노드의 값은 부모의 노트보다 값이 커야 된다 노드의 추가 삭제에 시간이 걸린다 범위 검색과 정렬에 유리하다 중복된 값은 저장하지 못한다 노드 설명 이진 탐색 트리의 노드를 코드로 표현하면 다음과 같다 class TreeNode { TreeNode left Object element; TreeNode right } 이 코드로 이해가 가시면 좋겠지만 이해가 안 가시는 분들은 다음 그림은 보고 제가 설명드리겠습니다 7 5 10의 숫자가 주어졌.. 2020. 9. 14. 이전 1 다음