- 博客(5)
- 收藏
- 关注
原创 第6章 优先队列(堆)
优先队列优先队列数据结构属于计算机科学中最精致的一种6.1 模型优先队列允许至少两种操作:插入和删除最小者6.2 一些简单的实现优先队列的插入和删除最小者的最坏情形时间均为o(logN),但插入操作实际上将花费平均时间,若无删除操作的干扰,该结构的实现将以线性时间建立一个具有N项的优先队列6.3 二叉堆堆是一棵完全二叉树,但却不需要链的存在。因为完全二叉树的规律性,可以
2017-05-28 12:27:16 419
原创 跳房子散列
1.创建项目元素类,存储每个位置的值与距离标志public class HashItem { private T value;//值 private int dist;//距离标志 public HashItem(T value) { this.value = value; } public T getValue() { return value; } public v
2017-05-18 23:49:25 2299 3
原创 中序线索二叉树
1.首先创建线索节点类public class ClueNode { private T value;//节点值 private ClueNode left;//左节点 private ClueNode right;//右节点 private boolean isLeftClue;//左线索标志 private boolean isRightClue;//右线索标志 public
2017-05-18 23:40:16 393
原创 第5章 散列
5.1 一般想法散列主要需要解决冲突发生时如何处理5.2 散列函数对于关键字为字符串时,若将字符串所有的字符相加得到哈希值,则对于大表而言,其值过小,使关键字集中于表的前面,分布不均。若只是取前面少数字符构造多项式,则实际组合数过少,对于大表的利用率低。最好的方法是对字符串的所有字符均使用多项式,提高利用率和使其分布均匀。5.3 分离链接法在分离链接法中,最好将元素插在链表前端
2017-05-17 22:24:53 297
原创 第4章 树
第4章终于搞定了,太多的练习题了。知识点4.1 预备知识节点的深度为从根到该节点的唯一路径长度,节点的高度为该节点到一片树叶的最长的路径的长。树实现的一种方法是儿子/兄弟链方法,利于节省空间4.2 二叉树一棵二叉树的平均深度为根号N,一棵二叉查找树的平均深度为logN4.3 查找树ADT--二叉查找树查找树进行递归操作时,栈空间使用一般为logN4.4
2017-05-07 11:41:42 382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人