2.4 다양한 트리 구조
앞 절에서는 주로 이진 트리에 대해 알아봤습니다. 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리이며, 가장 널리 사용되는 트리 중 하나입니다. 그러나 평범한 이진 트리의 효용성은 그리 높지 않습니다. 이번에는 이진 검색 트리라고 부르는 특별한 형태의 이진 트리에 대해 알아보겠습니다.
앞 절에서는 주로 이진 트리에 대해 알아봤습니다. 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리이며, 가장 널리 사용되는 트리 중 하나입니다. 그러나 평범한 이진 트리의 효용성은 그리 높지 않습니다. 이번에는 이진 검색 트리라고 부르는 특별한 형태의 이진 트리에 대해 알아보겠습니다.