이진 탐색 트리(BST)와 균형 이진 탐색 트리

트리(Tree)부터 이해하기면접 준비하면서 BST를 공부하게 됐는데, 트리가 뭔지는 알고 있었지만 기초개념부터 정리했다.트리가 뭔지?가계도를 떠올려보니 이해가 쉬웠다. 할아버지 / \ 아버지 삼촌 / \ / \나 동생 사촌1 사촌2트리 용어들을 정리해봤다:루트(root): 최상위 노드 (할아버지)부모(parent): 바로 위 노드자식(child): 바로 아래 노드잎(leaf): 자식이 없는 노드높이(height): 루트에서 가장 먼 잎까지의 거리이진 트리는 뭔가?이진 = 두 갈래. 각 노드가 최대 2개의 자식만 가질 수 있다. 10 / \ 5 15 / \3 7이진 탐색 트리(BST) 공부하기BST의 핵심 규칙을 알게 됐다왼쪽 이..

2026.02.02