목록이진탐색트리 (1)

기록이 힘이다.

TreeMap 클래스

이진 탐색 트리 이진 탐색 트리는 각 노드가 키를 포함하며 모든 노드는 다음과 같은 속성이 있습니다. 1. 노드 왼쪽에 자식이 있다면 왼쪽 하위 트리의 모든 키는 노드에 있는 키보다 작습니다. 2. 노드 오른쪽에 자식이 있다면 오른쪽 하위 트리의 모든 키는 노드에 있는 키보다 큽니다. 트리 전체를 검색할 필요가 없어서 이진 탐색 트리에 있는 키의 검색 속도는 빠릅니다. 루트에서 시작하여 다음과 같은 알고리즘을 사용할 수 있습니다. 1. 찾는 키인 target을 현재 노드의 키와 비교합니다. 같다면 검색이 완료됩니다. 2. target이 현재 키보다 작으면 왼쪽 트리를 검색합니다. 왼쪽 트리에 없다면 target은 트리에 없습니다. 3. target이 현재 키보다 크면 오른쪽 트리를 검색합니다. 오른쪽 트..
JAVA/자료구조와 알고리즘 2022. 8. 4. 21:31
이전 Prev 1 Next 다음