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

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

 

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

이진탐색트리의 중위순회

  • 이진탐색트리를 중위순회하여 데이터를 출력하면 정렬된 데이터를 얻게 된다
 
저작자표시 비영리 변경금지

'학부과정 > 알고리즘' 카테고리의 다른 글

인접행렬  (0) 2022.12.21
이진트리  (0) 2022.12.21
트리  (0) 2022.12.16

+ Recent posts

티스토리툴바