转自:AVL树、红黑树、B/B+树和Trie树的比较 AVL树 最早的平衡二叉树之一。AVL是一种高度平衡的二叉树,所以通常的结果是,维护这种高度平衡所付出的代价比从中获得的效率收益还大,故而实际的应用不多,更多...