AVL树，红黑树，B树与B+树

总体对比： http://www.javashuo.com/article/p-vrluzavz-ez.html AVL树 https://www.cnblogs.com/skywang12345/p/3576969.html 最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于”二叉查找树”，它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 AVL树的查找、插入和删除在平均和最坏情

>>阅读原文<<