eagle_007WH的博客

一、概念 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结 点的颜色，可以是red或者black，通过对任何一条从根节点到叶子结点上 的简单路径来约束，红黑树保证最长路径不超过最短路径的两倍，因而近视 平衡。 二、性质 1. 每个结点不是红色就是黑色 2. 根节点是黑色的 3. 如果一个根节点是红色的，则它的两个叶子结点是黑色的(没有两个连续 的红色结点) 4.

 一、B树的定义      1、节点至少有两个孩子      2、每个非根节点至少有M/2（上取整）个孩子，并且以升序排列      3、每个非根节点至少有M/2-1（上取整）个关键字，并且以升序排列      4、key[i]和key[i+1]之间的孩子节点的值介于key[i]和key[i+1]之间      5、所有的叶子节点都在同一层 二、B树的创建过程 三、实现源码

转自：http://hxrs.iteye.com/blog/1055478 分治法，动态规划法，贪心算法这三者之间有类似之处，比如都需要将问题划分为一个个子问题，然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是蛮大的。   1.分治法       分治法（divide-and-conquer）：将原问题划分成n个规模较小而结构与原问题相似的子问题；递归