問題詳情

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)及旋轉過程。

參考答案

答案:D
難度:適中0.449275
統計:A(2),B(10),C(24),D(31),E(0)

內容推薦

內容推薦