红黑树 B-树 B+树 数据库索引
摘要：
红黑树， 是一颗有特殊性质的二叉查找树，节点，要么红要么黑根节点是黑的叶节点是黑的如果一个节点是红的，那么它的两个儿子是黑的对任意节点而言，其道叶节点树尾端NIL指针的每条路径都包含相同数据的黑节点在插入或删除节点时，可能会改变红黑树的性质，需要调整使得继续保持性质，常用的操作为左旋和右旋红黑树的左... 阅读全文
posted @ 2015-08-30 14:47 zxahu 阅读(914) 评论(0) 推荐(0) 编辑
