平衡二叉樹（AVL）圖解與實現

我的技術博客：http://blog.ztgreat.cnnode 平衡二叉樹（Balanced BinaryTree）又被稱爲AVL樹。它具備如下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，而且左右兩個子樹都是一棵平衡二叉樹。ios   平衡二叉樹通常是一個有序樹，它具備二叉樹的全部性質，其遍歷操做和二叉樹的遍歷操做相同。可是因爲其對二叉樹施加了額外限制，於是其添加、刪除操做都

>>阅读原文<<