數據結構-平衡二叉樹之AVL樹

概述 二分搜索樹 : https://blog.csdn.net/love905661433/article/details/82981527 針對普通的二分搜索樹, 在最壞的情況下可能會退化成鏈表, 所以就引入了平衡二叉樹的概念 平衡二叉樹 滿二叉樹一定是平衡二叉樹 完全二叉樹也是平衡二叉樹 對於任意一個節點, 左子樹和右子樹的高度差不能超過1 平衡二叉樹的高度和節點數量之間的關係是O(logn

>>阅读原文<<