摘要：
在上一节中，我们为树结点添加size域表示每颗子树的大小，即包含的结点个数，扩张了二叉查找树为其增加顺序统计量的查找功能。更为自然的想法是直接添加顺序统计量rank域到每个树结点上。这一节我们就来看下在这样的设计下，如何扩张来完成上一节相同的功能。当我们插入一个结点到二叉树中，假设它的顺序统计量为5，那么之前二叉树中顺序统计量大于5的结点都要更新。也就是说插入一个新结点到对应的位置后，要不断地查找其后继，完成rank域的更新。所以可以结合习题14.2-1，再添加两个指针域prev和next指向前趋和后继，使查找前趋和后继在O(1)内完成。下面来看具体代码。// 添加三个新域
typedef s 阅读全文
阅读排行榜
关于程序员成长的一点思考
2012-02-16 21:32 by java线程例子, 177 阅读, 收藏,
摘要：
如果止步不前，多少年后，我们与新进入这个行业的新人们没多少区别。工作经验是廉价的，熬年头就能换来，我们没有多少竞争力。只有努力提高自己，让时间换来的不仅仅是工作经验的增加，而是内力的增强，才会让自己更有价值，不会轻易被淘汰。转载自：http://hp.dewen.org/?p=56程序员的我们，是否想过今后的路该怎么走、如何发展、技术怎样提高?其实这也是我一直在思考的问题。下面就此问题，分享下我的看法。因为我阅历有限，有什么说的不对的，大家一起喷!一、程序员应该打好基础1. 现在开发工具众多、语言泛滥，经常听人说”不学C\C++神马都是浮云”、”C\C++才是万王之王”，C\C++就真比PHP 阅读全文
《Shell脚本学习指南》第三章 查找与替换
2012-02-11 17:10 by java线程例子, 176 阅读, 收藏,
摘要：
3.1 查找文本grep：使用POSIX定义的基本正则表达式（BRE）。egrep：使用扩展正则表达式（ERE）。fgrep：快速grep。使用优化的算法，匹配固定字符串而非正则表达式。1992 POSIX标准将这三个改版整合成一个grep程序。$ who | grep -F austen使用-F选项查找固定字符串。事实上，只要匹配的模式里未含有正则表达式的meta字符，则grep默认行为模式就等同于使用了-F。3.2.6 在文本文件里进行替换一般来说，执行文本替换的正确程序应该是sed - 流编辑器。sed 's/:.*//' /etc/passwd | 删除第一个冒号之后的 阅读全文
Silverlight实战示例6（兼集合属性的妙用）--客户端视图模型层(VM)
2011-08-25 07:16 by java线程例子, 175 阅读, 收藏,
摘要：
3)视图模型层DynamicDataViewModel .csusing System;using System.Net;using System.Windows;using System.Windows.Controls;using System.Windows.Documents;using System.Windows.Ink;using System.Windows.Input;using System.Windows.Media;using System.Windows.Media.Animation;using System.Windows.Shapes;using MAppStr 阅读全文
设计模式之--访问者模式
2011-07-28 09:18 by java线程例子, 175 阅读, 收藏,
摘要：
《设计模式》一书对于访问者模式给出的定义为：表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。从定义可以看出结构对象是使用访问者模式必须条件，而且这个结构对象必须存在遍历自身各个对象的方法。设想一个场景，就是学校，学校里有老师和学生，老师和学生可以称为两种元素，我们可以对这些元素进行很多操作(注意，这些操作都是外部性质的，不属于元素本身，这个至关重要），比如评价，问卷调查，采访和体检等，如果我们把这些操作定义在元素层次，显然不合理，一是这些操作不是元素对象的固有属性和行为，而是一些外部操作，不符合面向对象的封装和责任单一原则。如果把这些操 阅读全文
浙公网安备 33010602011771号