7. 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)及旋轉過程。(8分)

詳解 (共 2 筆)

william
william
詳解 #6075177
2024/04/23
  https://www.cs.us...

(共 80 字,隱藏中)
前往觀看
澐
詳解 #3231590
2019/03/06