詳解什麼是平衡二叉樹（AVL）

http://www.javashuo.com/article/p-qtlkfuyr-mk.html 前言 Wiki:在計算機科學中，AVL樹是最早被髮明的自平衡二叉查找樹。在AVL樹中，任一節點對應的兩棵子樹的最大高度差爲1，因此它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞情況下的時間複雜度都是 O(logn）。增加和刪除元素的操作則可能需要藉由一次或多次樹旋轉，以實現樹的重新平衡。AVL

>>阅读原文<<