數據結構-自平衡二叉排序樹AVL Tree(基礎知識)

文章目錄 自平衡二叉排序樹簡介 自平衡二叉排序樹的旋轉 自平衡二叉排序樹的優勢 自平衡二叉排序樹的缺陷 自平衡二叉排序樹的缺陷補漏 自平衡二叉排序樹簡介 自平衡二叉排序樹 AVL Tree 二叉樹有一個最大的缺陷就是在最糟糕情況下,二叉樹呈現單鏈表的數據結構。爲了杜絕這個問題產生了中特定規則的樹,其中一個非常著名的是平衡二叉樹。 平衡二叉樹每個結點,其左右子樹的深度之差的絕對值小於等於 1 自平衡
相關文章
相關標籤/搜索