07. AVL tree為一自平衡二元搜尋樹(self-balancing binary search tree),其尋找、插入和刪除在最壞情 況下的時間複雜度(time complexity)都是O(log n)。若要將40, 30, 10, 60, 70, 50, 20等7個數依序 插入一空白的AVL tree,請依序畫出插入每個數的AVL tree圖形,並標示每個節點的平衡因子 (balance factor)及旋轉過程。

詳解 (共 2 筆)

蔣岳霖
蔣岳霖
詳解 #3312044
2019/04/26
Jya你寫錯了最後一個圖沒符合BST 2...
(共 32 字,隱藏中)
前往觀看
miyuki.yu
miyuki.yu
詳解 #3307367
2019/04/24
40 30 10 60 70 50 20