平衡二叉樹(AVL)

一.簡介 排序二叉樹有可能是一顆只有左子樹或右子樹，這樣將嚴重降低排序二叉樹的優勢。 AVL樹是最先發明的自平衡二叉查找樹。在AVL樹中任何節點的兩個子樹的高度最大差別爲1，所以它也被稱爲高度平衡樹。 1.本身首先是一棵二叉搜索樹。 2.帶有平衡條件：每個結點的左右子樹的高度之差的絕對值（平衡因子）最多爲1。 二.實現 三.總結

>>阅读原文<<