zhaogn 的技术博客

监视哨往往是程序里面的一个变量，如果是对数字排序的话，那么该变量一般是数值型变量。变量的赋值就相当于哨兵，当排序数列中出现与哨兵相等的值或有某种既定关系出现时，就做一种操作，比如说停止排序，或进行下一趟排序。在《数据结构》第九章开头有个顺序表的查找里面提到“监视哨”。如下：int search_seq(SSTable ST,DataType key){    inti;

学到“键树”，实在不知道这个有什么用途，上网搜索也没有什么答案，找到一篇，先转了备用。http://blog.youkuaiyun.com/xiashengwang/article/details/6722059偶然在网上看见C#实现的键树，以前不知这东东是啥玩意（数据结构没过关），有何用途？于是仔细研学了一把，本人对这种算法的东西，看着就头痛，自己照着做了一遍。基本参考网上已实现的代

Ackermann function 非原始递归函数威廉·阿克曼（Wilhelm Ackermann，1896年3月29日－1962年12月24日），德国数学家，最著名的成果是计算理论的重要例子阿克曼函数。今天在学习复变函数时看到“Ackermann function” ，翻译过来就是阿克曼函数。纠结于这样的东西有什么用，查了下，发现第一次使用是用来做编译器的基准，

学完了数据结构的内部排序部分，开始学习外部排序，看到败者树时，发现理解不了。再网上找了好多资料，看完这篇文章后，终于理解。特记录于此！http://langtaotao.blog.163.com/blog/static/200350026201110301094871/

占位

1 简介：1.1 红黑树(Red–black tree):是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且

最近老婆学习编程，对面向对象不怎么了解。问我，我也讲不好，只能查查资料了。建议查看wiki百科（建议查看英文版本）：http://zh.wikipedia.org/wiki/%E9%9D%A2%E5%90%91%E5%AF%B9%E8%B1%A1%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1从此页中不理解的词汇入手，深入学习，知道全部理