問題詳情

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分)

參考答案

答案：C
難度：適中0.693878
統計：A(0),B(55),C(272),D(28),E(0)

用户評論

【用戶】林 壹柒

【年級】國二下

【評論內容】戶籍法第 37 條在矯正機關內被執行死刑或其他原因死亡，無人承領者，由各該矯正機關通知其戶籍地戶政事務所為死亡登記。