2017年5月2日
[BinaryTree] AVL树、红黑树、B/B+树和Trie树的比较
摘要： 转自：AVL树、红黑树、B/B+树和Trie树的比较 AVL树 最早的平衡二叉树之一。AVL是一种高度平衡的二叉树，所以通常的结果是，维护这种高度平衡所付出的代价比从中获得的效率收益还大，故而实际的应用不多，更多的地方是用追求局部而不是非常严格整体平衡的红黑树。当然，如果场景中对插入删除不频繁，只是 阅读全文
posted @ 2017-05-02 20:27 Strawberry丶 阅读(1442) 评论(0) 推荐(0) 编辑