02 2014 档案
摘要:排序二叉树 二叉树:作为基本数据结构的一种,是红黑树,B树等树形结构的基础。而排序二叉树是按照二叉树的结构来组织的。在本文中采用链表结构来创建二叉树。排序二叉树的 基本原理: 排序二叉树是将归并排序的基本思想构建二叉树结构,再用中序遍历的规则来遍历树的各个节点,输出的结果就是有序序列(本文是将一组无序的整型数值存储在二叉树中,通过中序遍历二叉树将数值输入,而得到一组按照由小到大排序的序列,从而间接实现了排序。所以下文的解释和说明都以此为例)。 插入节点的过程: 1.判断根节点是否为空?如果为空,插入节点作为根节点,结束;否则,转2; 2.将要插入的数值和比较...
阅读全文
摘要:1. 广告拦截软件 打开网页和网站,各种各样的广告接踵而来.很是让人烦,不过却无可厚非,毕竟这是作为人家收入的一部分.不过人们总是有办法改变着让他们不顺心的事情,尤其在互联网领域. 魔高一尺,道高一丈!下面推荐一款免费的广告屏蔽软件Adsafe. 下载地址:http://ad-safe.com/ 注意,如果安装完后,拦截效果不好,可以设置成"强效过滤". 不过好像对网速,有点影响,网速较慢的,还是免了吧. 2. 小孩子桌面便签 类似于纸质便签的风格。桌面生成的便签像贴上去小纸张,有多种风格。方便! 下载地址:http://www.duote.com/soft/8286.h.
阅读全文
摘要:散列表(hash table): 也称为哈希表. 根据wikipedia的定义:是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数(hash function),存放记录的数组称做散列表(hash table)。为了方便理解概念.举个与散列表原理相似的实际生活中应用例子--电话簿.一般的电话簿是按照电话用户的姓的首字母a-z顺序进行排列的,首字母相同的按照姓的第二个字母进行排列,以此类推(可能还有其他的规则,比如地点,时间,或者几种规则的混合).当我们要查找某人
阅读全文