BinaryTree

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