AVL樹，紅黑樹，B樹與B+樹

總體對比： http://www.javashuo.com/article/p-vrluzavz-ez.html AVL樹 https://www.cnblogs.com/skywang12345/p/3576969.html 最先發明的自平衡二叉查找樹，也被稱爲高度平衡樹。相比於」二叉查找樹」，它的特點是：AVL樹中任何節點的兩個子樹的高度最大差別爲1。 AVL樹的查找、插入和刪除在平均和最壞情

>>阅读原文<<