이진탐색트리
hertaehoon
2022. 12. 21. 11:42
2022. 12. 21. 11:42
이진탐색트리의 높이(깊이)
- 최악의 경우 높이 n
- 랜덤하게 만들면
- (균형 탐색 트리)-높이가 O(log2n)을 보장
경사이진트리 = 최악의 이진탐색트리
이진탐색트리의 중위순회
- 이진탐색트리를 중위순회하여 데이터를 출력하면 정렬된 데이터를 얻게 된다
인접행렬 (0) |
2022.12.21 |
이진트리 (0) |
2022.12.21 |
트리 (0) |
2022.12.16 |