AVL數

AVL數 平衡二叉樹(AVL樹) AVL樹是一種二叉搜索樹,並且每個節點的左右子樹高度之差最多爲1。AVL樹是第一個在最壞的情況下保證以O(logn)的時間進行搜索,插入和刪除操作的數據結構,AVL樹能在對數時間內完成操作的主要思想是在插入和刪除的時候花一些時間來保持樹的平衡,使樹的高度總在O(logn)範圍內 插入後不滿足AVL樹的情況 令x是要插入AVL樹種的關鍵字,首先將x插入樹的底部,如果
相關文章
相關標籤/搜索