더북(TheBook)

2.4 다양한 트리 구조

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

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.