摘要：待更。。。。 目录 一、什么是红黑树 红-黑树是这样的树： 1.每个节点不是红色就是黑色的； 2.根节点总是黑色的； 3.每个叶节点(NIL)都是黑色； 4.如果节点是红色的，则它的子节点必须是黑色的； 4.从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑度）。 红黑树是 阅读全文

摘要：一、递归算法：直接或间接地调用自身的算法。 1、使用递归要注意的有两点: 递归就是在过程或函数里面调用自身; 在使用递归时,必须有一个明确的递归结束条件,称为递归出口. 2、递归分为两个阶段: 递推:把复杂的问题的求解推到比原问题简单一些的问题的求解; 回归:当获得最简单的情况后,逐步返回,依次得到 阅读全文