数据结构--红黑树、AVL树、B树、B+树

AVL树：每个节点额左子树和右子树的高度最多差1。查找、插入和删除在平均和最坏情况下都是O(logn)。 红黑树：红黑树和AVL树类似，都是在进行插入和删除操作时，特定的操作保持二叉树的平衡，从而获得较高的查询性能。 红黑树的4个性质： 1.每个结点都是红色或黑色 2.根节点是黑色，每个叶结点是黑色 4.如果一个结点是红色，则两个儿子都是黑色 5.每个结点到其子孙结点的所有路径上包含相同数目黑色结

>>阅读原文<<