------------【数据结构】
文章平均质量分 79
你是我世界的光
不念过往,不畏将来。
展开
-
数据结构中的堆
数据结构中的堆性质基本操作代码示例性能分析数据结构中的堆 堆(Heap)通常是一个可以看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些事件较短的任务将等待很长时间才能结束,或者某些不算小,但具有重要性的作业同样应当具有优先权。堆即为解决此类问题设计的一种数据结构 ——-维基百科堆又被成为优先级队列,尽原创 2016-06-13 18:07:13 · 967 阅读 · 0 评论 -
2-3-4 Tree
2-3-4 Tree简介2-3-4 Tree又叫2-4 Tree,属于一种平衡查找树,其高度满足:<=$\log_2 x N$,关于性能问题,以后会专门出个小专题来讨论。另外,为了行文方便,下面统一将2-3-4 Tree成为2-4 Tree。– 以下出自[维基百科]2-节点,就是说,他包含1个元素和2个子节点3-节点,就是说,他包含2个元素和3个子节点4-节点,就是说,他包含3个元素和4个原创 2016-06-12 15:22:50 · 2104 阅读 · 0 评论 -
图
前言关于算法与具体实现结构之间的关系,我感觉倪升武的博客解释的很好。 这里引用一段: 前面讨论的数据结构都有一个框架,这个框架都是由相应的算法设定的。比如说,二叉树是那样一个形状,就是因为那样的形状使他更容易搜索数据和插入新数据,树的边表示了从一个节点到另一个节点的快捷方式。而图通常有一个固定的形状,这是因为由物理或抽象的问题所决定的。———–倪升武的博客哎,最近成了倪升武的追随者了,不过这原创 2016-06-13 23:01:53 · 764 阅读 · 0 评论 -
哈希散列
哈希表 散列表(Hash table,也叫哈希表),是根据关键字(key value)而直接访问数据在内存中位置的数据结构,也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中的一个位置来访问记录,这加快了查找速度,这个映射函数称作散列函数,存放记录的数组成为散列表。 —维基百科哈希冲突解决方式开放定址法这种方法要求哈希表的每个位置有且仅有一原创 2016-06-12 22:50:14 · 1274 阅读 · 2 评论 -
链表及其基本操作的JAVA实现。
先来段代码:package LinkList;import java.util.Hashtable;public class LinkList { Node head = null; public void addNote(int data) { Node newNode = new Node(data); if (head == null) { head =原创 2016-03-21 22:36:38 · 704 阅读 · 0 评论 -
带权图
看了一天的带权图,终于是理解了。不过还只是理解而已。 因为本人一直追随者倪升武的博客,但是可能由于本人算法基础较差,因此在“带权图”的算法的理解上,走了好多弯路(再次证明本人的无能啊啊啊,哈哈)。带权图在图定义的基础上,然后将每个边加上一定的权重,这就构成了带权图。其实在带权图这部分,重要的是其2个重要的问题:最小生成树问题最短路径问题下面就这2个问题分别解释一下最小生成树问题注意:下面我们原创 2016-06-16 19:52:52 · 8100 阅读 · 2 评论 -
二叉树的三种遍历方式(递归和非递归)
二叉树有三种遍历方式:前序、中序和后序。递归遍历1.前序遍历 public static void preTraversal(Node root) { if(root==null) return ; System.out.println(root.value); preTraversal(root.left);原创 2016-09-19 21:54:29 · 846 阅读 · 0 评论