hunt_ing的博客

B-树、B+树和红黑树 B-树 B-树是一种平衡的多路查找树，它在文件系统中很有用。 一颗m阶的B-树可以为空树，否则必须满足下列条件： 是一个m叉树，每个节点最多有m颗子树； 如果根节点不是叶子节点，则至少有两颗子树； 除根节点之外的所有非终端节点至少有⌈m/2⌉ 颗子树; 所有非终端节点中包含下列信息数据(n, A0, K1,A1, K1, A2, …,Kn, An)其中Ki(i...

回溯法(内容摘自《算法设计技巧与分析》) 基本特征： 1.节点是用深度优先搜索的方法生成的 2.不需要存储整颗搜索树，只需要存储根到当前活动节点的路径 经典回溯问题——3着色问题 问题描述 给出一个无向图 G = （V, E），需要用三种颜色之一为V中的每个顶点着色，三种颜色分别为1，2和3，使得没有两个邻接的顶点有同样的颜色 问题解决 一般回溯问题有两种解法：递归和...