이진탐색트리의 높이

이진탐색트리의 높이(깊이)

• 최악의 경우 높이 n
• 랜덤하게 만들면
• (균형 탐색 트리)-높이가 O(log2n)을 보장

 

경사이진트리 = 최악의 이진탐색트리

이진탐색트리의 중위순회

• 이진탐색트리를 중위순회하여 데이터를 출력하면 정렬된 데이터를 얻게 된다