摘要：
二叉查找树二叉查找树的性质：对于树中的每一个节点X，它的左子树中所有关键字值小于X的关键字值，它的右子树中的所有关键字值大于X的关键字值。二叉查找树的平均深度为O(logN)，下面看一下它的相关的操作函数。删除一个二叉树（递归形式）：void MakeEmpty(TreeNode *root){ i... 阅读全文
摘要：
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 因为是中序遍历，所有要找的这个父结点，肯定有这样的特征：当前结点所在的子树一定是某个根结点的左子树。并且当前结点是该左子树的最右结点。 所以算法设计：... 阅读全文
摘要：
学习链接：http://blog.csdn.net/jason314/article/details/5640969http://coolshell.cn/articles/7965.html搜牛客网上多有关于fork的题目在真实的linux中跑一次 阅读全文
摘要：
1. 宏定义#define ASPECT_RATIO 1.653该宏定义ASPECT_RATIO也许从来没有被编译器看到，也许在编译器开始处理源码之前就已经被预处理器替换了。所以记号名称ASPECT_RATIO有可能没进入符号表（symbol table）中。所以，当你从这个常量得到一个编译错误信息... 阅读全文