摘要：
在上一节中，我们为树结点添加size域表示每颗子树的大小，即包含的结点个数，扩张了二叉查找树为其增加顺序统计量的查找功能。更为自然的想法是直接添加顺序统计量rank域到每个树结点上。这一节我们就来看下在这样的设计下，如何扩张来完成上一节相同的功能。当我们插入一个结点到二叉树中，假设它的顺序统计量为5，那么之前二叉树中顺序统计量大于5的结点都要更新。也就是说插入一个新结点到对应的位置后，要不断地查找其后继，完成rank域的更新。所以可以结合习题14.2-1，再添加两个指针域prev和next指向前趋和后继，使查找前趋和后继在O(1)内完成。下面来看具体代码。// 添加三个新域
typedef s 阅读全文
随笔档案-2012年4月9日
新浪微博客户端开发第一步
2012-04-09 01:34 by java线程例子, 480 阅读, 收藏,
摘要：
一、获得开发应用所需的“通行证”App Key和App Secret 首先必须要有新浪的账号。再打开http://open.weibo.com/登录你的账号。点击“我是开发者”：点击“创建应用”：点击“客户端”：这时，会弹出一个填写开发者信息的页面：填写完再验证完邮箱，来到创建应用的页面：点击“应用信息”下的“基本信息”，找到AppKey和AppSecret二、下载SDK接着：到http://open.weibo.com/wiki/SDK下再所需的SDK，这里是以Java为例：可以直接到http://code.google.com/p/weibo4j/中下载到所需的JavaSDK。将SDK导入 阅读全文
浙公网安备 33010602011771号