2015年9月1日

二叉树，平衡树，红黑树，B~/B+树汇总
摘要： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的改变树的形态。而这些操作所付出的代价都远远小于重建一棵树。... 阅读全文
posted @ 2015-09-01 21:52 草千里 阅读(1923) 评论(0) 推荐(0) 编辑

导航