2014年4月21日
B树的删除
摘要： B树的删除自己弄了好长时间，才有一点点的眉目，特此记下来，以供以后复习：一、总之两条原则：与插入情况相对称，除了根节点外（根节点个数不能少于1），B树的关键字数不能少于t-1个，对于简单的删除情况，我们定位到该关键字所在的某个结点中，如果这个节点中关键字个数恰好是t-1，如果直接删除这个关键字，就会... 阅读全文
posted @ 2014-04-21 14:12 Pacific-hong 阅读(3126) 评论(0) 推荐(0) 编辑