u013126863的博客

R-B Tree 简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的平衡二叉树。 特性 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。 （5）从一个节点到该节点的子孙节点的所有路径上包含...

矩阵中的1变2—广度优先搜索 听同学说了一道算法题，大概的意思是在一个N*M矩阵中，这个矩阵中一共有三种元素，{0,1,2}，有以下规则： 对于矩阵进行遍历，每次将2周围的1全部变成2，0不变； 每次只能将与2相邻的距离为1的点（上、下、左、右四个）变为2； 求解： 需要遍历多少遍才能将所有的1变成2？ 输出 如果可以做到，返回遍历的次数；如果不能，返回-1. 本题有两种做法，第一种，...