红黑树是建立在二叉查找树的基础之上的，关于二叉查找树可以参看【算法导论】二叉搜索树的插入和删除和【算法导论】二叉树的前中后序非递归遍历实现。对于高度为h的二叉查找树而言，它的SEARCH、INSERT、DELETE、MINIMUM、MAXIMUM等操作的时间复杂度均为O(h)。所以在二叉查找树的高度较高时，上述操作会比较费时，而红黑树就可以解决这种问题。...
分类：
编程语言 时间：
2015-01-14 12:49:51
阅读次数：
1480
前100个依赖库里，underscore是属于语言基础类，express是服务器框架，有5、6个测试框架、以及5、6个递归遍历目录树的工具类、3个左右的命令行解析工具类，3个主流数据库的链接client库，2个ws库，多个js/CSS前端处理工具链，3-4个promise库，多个模版库，多个jque...
分类：
Web程序 时间：
2015-01-13 12:20:19
阅读次数：
621
我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。1、非递归二叉树前序遍历：我们知道，二叉树的前序遍历对节点的访问顺序是根节点...
分类：
其他好文 时间：
2015-01-11 10:58:22
阅读次数：
119
根据要求实现一个24点的游戏算法，要求如下：
输入：n1,n2,m1,m2
如果这个四个数的运算结果是24，则输出运算表达式
如11,8,3,5
输出：（11-8）*（3*5）=24
解法一：蛮力法，遍历所有的表达式组合，首先遍历所有的数字的排列组合，然后遍历运算符的组合，然后计算出
这个表达式的值，看其是否等于24
测试输入：
5,5,5,1 3,3,7,7
3,3,8,8 1...
分类：
编程语言 时间：
2015-01-05 16:47:57
阅读次数：
182
一般循环用在遍历列表的时候，erlang有lists模块直接支持遍历，不需要自己写尾递归遍历listlists:foreach用来遍历列表，不保存结果，最后一次返回oklists:map遍历列表，不过，每次函数 Fun 执行的结果将保留，并组成一个列表返回。lists:filter遍历列表，根据返回...
分类：
其他好文 时间：
2014-12-22 19:15:02
阅读次数：
361
前言
今天工作中遇到了一个问题，如果将目录A中的文件拷贝到目录B中（前提目录B没有该文件），并保持文件在目录A的结构。项目重点如下：
需要在目录B中保持文件在目录A中的结构。假设A目录文件 A/test/1.txt，转移到目录B中应该是B/test/1.txt。同时还需要考虑目录B中是否存在test目录，多级目录就要考虑递归了。（还好，bash shell里写个目录递归遍历还是...
分类：
系统相关 时间：
2014-12-18 00:20:52
阅读次数：
277
使用递归可以非常方便地实现二叉树的遍历。如果不使用递归呢，请听我一一道来。首先给出二叉树遍历的递归版本：struct BTNode { char data; BTNode *lchild, *rchild;};void visit(BTNode *p){ coutdatalch...
分类：
其他好文 时间：
2014-12-12 20:36:55
阅读次数：
206
我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。
1、非递归二叉树前序遍历：
我们知道，二叉树的前序遍历对节点的访问顺序是根节点、左子节点然后右自节点。根据其访问顺序我们可以很容易用栈来实现。具体实现思路如下：
1、遍...
分类：
其他好文 时间：
2014-12-09 09:27:18
阅读次数：
189
