[자료구조] 이진탐색트리(binary search tree)

[자료구조] 이진탐색트리(binary search tree) - T-tree

자료구조

by ~지우~ 2022. 4. 11. 14:21

728x90

T-tree: AVL tree(rotation, not perfectly balanced) + B tree(N ~ 2N data for each node)

시간복잡도: O(log2[N/M]) N: total # of keys, M: # of keyw per node

728x90

[자료구조] spanning tree (sub graph) (0)	2022.07.01
[자료구조] 그래프(graph) 기본 개념/용어 정리 (0)	2022.06.28
[자료구조] 이진탐색트리(binary search tree) - 2-3 Tree (0)	2022.04.11
[자료구조] 이진탐색트리(binary search tree) (0)	2022.04.11
[자료구조] 트리(tree) 용어 정리하기 (0)	2022.04.11