摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 图(graph)是一种比较松散的数据结构。它有一些节点(vertice)，在某些节点之间，由边(edge)相连。节点的概念在树中也出现过，我们通常在节点中储存数据。边表示两个节点之间 阅读全文
posted @ 2014-06-15 22:58
Pindy
阅读(411)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 我们之前讲解了堆(heap)的概念。堆是一个优先队列。每次从堆中取出的元素都是堆中优先级最高的元素。 在之前的文章中，我们基于完全二叉树(complete binary tree)实 阅读全文
posted @ 2014-06-15 22:57
Pindy
阅读(413)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 数学归纳法 数学归纳法(mathematical induction)是一种数学证明方法，常用于证明命题(命题是对某个现象的描述)在自然数范围内成立。随着现代数学的发展，自然数范围内 阅读全文
posted @ 2014-06-15 22:56
Pindy
阅读(293)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ HASH 哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系，而且集合A的某个元素只能对应集合B中的一个元素。但反过来，集合B中的 阅读全文
posted @ 2014-06-15 22:55
Pindy
阅读(268)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 我们讨论过，树的搜索效率与树的深度有关。二叉搜索树的深度可能为n，这种情况下，每次搜索的复杂度为n的量级。AVL树通过动态平衡树的深度，单次搜索的复杂度为log(n) (以上参考纸上 阅读全文
posted @ 2014-06-15 22:52
Pindy
阅读(139)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 二叉搜索树的深度与搜索效率 我们在树, 二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log(n)，最大深度为n。比如下面两个二叉树: 深度为n的二叉树 深度为l 阅读全文
posted @ 2014-06-15 22:42
Pindy
阅读(164)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 堆(heap)又被为优先队列(priority queue)。尽管名为优先队列，但堆并不是队列。回忆一下，在队列中，我们可以进行的限定操作是dequeue和enqueue。deque 阅读全文
posted @ 2014-06-15 22:33
Pindy
阅读(210)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连 阅读全文
posted @ 2014-06-15 22:32
Pindy
阅读(199)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 作者：Vamei 出处：http://www.cnblogs.c 阅读全文
posted @ 2014-06-15 22:31
Pindy
阅读(306)
评论(0)
推荐(0)
摘要：
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合。栈最显著的特征是LIFO (Last In, First Out, 后进先出)。当我们往箱子里存放一叠书时 阅读全文
posted @ 2014-06-15 22:30
Pindy
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号