纸上谈兵: AVL树
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 二叉搜索树的深度与搜索效率 我们在树, 二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log(n)，最大深度为n。比如下面两个二叉树: 深度为n ...
原文：纸上谈兵: 伸展树 (splay tree)
作者：Vamei 出处：http: www.cnblogs.com vamei 欢迎转载，也请保留这段声明。谢谢 我们讨论过，树的搜索效率与树的深度有关。二叉搜索树的深度可能为n，这种情况下，每次搜索的复杂度为n的量级。AVL树通过动态平衡树的深度，单次搜索的复杂度为log n 以上参考纸上谈兵 AVL树 。我们下面看伸展树 splay tree ，它对于m次连续搜索操作有很好的效率。 伸展树会在 ...
2013-03-24 02:12 6 31556 推荐指数：
相关推荐
纸上谈兵: 堆 (heap)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 堆(heap)又被为优先队列(priority queue)。尽管名为优先 ...
纸上谈兵: 表 (list)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 表 表(list)是常见的数据结构。从数学上来说，表是一个有序的元素集合 ...
纸上谈兵: 拓扑排序
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 《文明》是一款风靡20多年的回合制策略游戏，由Sid Meier开发。《文 ...
纸上谈兵: 栈 (stack)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合 ...
纸上谈兵: 队列 (queue)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 队列(queue)是一个简单而常见的数据结构。队列 ...
纸上谈兵: 图 (graph)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 图(graph)是一种比较松散的数据结构。它有一些节点(vertice)，在某些节点之间，由边(edge)相连。节点的概念在树中也出现过，我们通常在节点中储存数据。边表示 ...
纸上谈兵: 树, 二叉树, 二叉搜索树
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定 ...