龙豆

摘要： Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE 【转】（1） 定义在一棵树里添加一条边，并在产生的圈里删除一条边叫做一次操作。（也就是说换掉一条边并且保证结果是树），则树A和B是无向图的两个生成树，则A可以通过若干次操作变成B。 证：把树看作边的集合，如果B中有一条A没有的边，则把这条边加到A上，A产生一个圈中至少有一条是B中没有的边，把这条边删掉，则A仍然是生成树，A,B集合相同的边多了一条，重复这个过程直到A B包含的边相同。注：这个命题比较容易证，它告诉我们任何两棵生成树都可以通过不断换边得到。（重要的是换边的过程中始终保. 阅读全文

摘要： ================================一、结构之法、算法之道 blog：http://blog.csdn.net/v_july_v/article/details/6543438 1、从2-3-4树谈到Red-Black Tree（红黑树） http://blog.csdn.net/v_july_v/article/details/6531399 2、从B树、B+树、B*树谈到R树 http://blog.csdn.net/v_july_v/article/details/6530142 3、…… 阅读全文

摘要： 【转】————————————————————————————————————————————————————《算法导论》练习18.3-2： 请写出B-TREE-DELETE的伪代码。与插入情况相对称，除了根结点外（根结点个数不能少于1），B树的关键字数不能少于t-1个。对于简单删除情况，如果我们定位到关键字处在某个结点中，如果这个结点中关键字个数恰好是t-1个，如果直接删除这个关键字，就会违反B树规则。此时，需要考虑两种处理方案：1)把这个结点与其相邻结点合并，合并时需要把父结点的一个关键字加进来，除非相邻的那个结点的关键字数也是t-1个，否则，合并后会超出2t-1的限制，同样违反B树规则。 阅读全文