My Tech Blog (Node)

이진트리에서 가장 중요한 것은 바로 탐색을 효율적으로 할 수 있도록 트리를 구축하는 거야. 물건을 잘 정리해 두면 찾을 수 있는 것과 똑같아. 이진트리는 자식 노드가 최대 2개인 트리를 말해. 그리고 목적에 따라 여러 종류가 있어. 하지만 여기서는 이진탐색트리(binary search tree)를 만들어서 이걸 활용해서 원하는 노드를 효율적으로 찾는 방법을 알아 보도록 하자. 1. 이진 트리(Binary Tree)란? 이진 트리는 각 노드가 최대 두 개의 자식 노드(왼쪽, 오른쪽)를 가질 수 있는 트리 구조야. 쉽게 말해서, 부모 노드가 자식 노드를 0개, 1개, 또는 2개까지만 가질 수 있는 트리야.위 트리에서 각 노드는 최대 두 개의 자식을 가지고 있어. 이진 트리는 여러 가지로 활용되지만, 탐색을 ..