제9장 · 제1부: 자료구조

이진 탐색 트리(BST)

정렬된 데이터를 효율적으로 탐색하는 자료구조. 이진 탐색 트리의 원리와 성능을 깊이 분석한다.

BST 탐색

§ 1BST의 원리

정렬된 데이터를 효율적으로 탐색하는 자료구조. 이진 탐색 트리의 원리와 성능을 깊이 분석한다.

이진 탐색 트리(BST)의 핵심인 BST의 원리를 직관적으로 이해해보자. 이 장에서는 이진 탐색 트리(BST)의 기본 개념과 JavaScript 구현을 단계별로 살펴본다.

§ 2구현하기

구현하기를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 이진 탐색 트리(BST)에서 이 개념이 어떻게 활용되는지 살펴보자.

§ 3성능 및 메모리 특성

성능 및 메모리 특성를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 이진 탐색 트리(BST)에서 이 개념이 어떻게 활용되는지 살펴보자.

이진 탐색 트리(BST) — 단계별 시각화 STEP 01 / 4