花费 32 ms
二叉查找树

在文章《常用数据结构及复杂度》中,介绍了一些计算机程序设计中常用的线性数据结构,包括 Array、ArrayList、LinkedList<T>、List<T>、Stack&l ...

2014-07-03 16:55 21 28307
人人都是 DBA(VII)B 树和 B+ 树

B 树(B-Tree)是为磁盘等辅助存取设备设计的一种平衡查找树,它实现了以 O(log n) 时间复杂度执行查找、顺序读取、插入和删除操作。由于 B 树和 B 树的变种在降低磁盘 I/O 操作次数方 ...

2014-12-08 16:22 12 5116
字典树

字典树(Trie)是一种很特别的树状信息检索数据结构,如同其名,它的构成就像一本字典,可以让你快速的进行字符插入、字符串搜索等。 Trie 一词来自 retrieval,发音为 /tri:/ "tr ...

2014-10-25 07:07 2 6363
自平衡二叉查找树

自平衡二叉查找树(Self-Balancing Binary Search Tree) AVL 树 红黑树(Red-Black Tree) 自平衡二叉查找树(Self-Balanci ...

2014-07-24 18:20 4 4874
斐波那契堆

斐波纳契堆(Fibonacci Heap)于 1984 年由 Michael L. Fredman 与 Robert E. Tarjan 提出,1987 年公开发表,名字来源于运行时分析所使用的斐波那 ...

2014-09-18 06:24 0 3872
二叉堆

在计算机科学中,堆(Heap)是一种基于树(Tree)的特殊的数据结构。堆需要满足堆特性(Heap Property):如果节点 A 是节点 B 的父节点,则节点 A 中的键值与节点 B 中的键值的比 ...

2014-09-18 03:18 5 2189
二项堆

在计算机科学中,二项堆(Binomial Heap)是一种堆结构。与二叉堆(Binary Heap)相比,其优势是可以快速合并两个堆,因此它属于可合并堆(Mergeable Heap)数据结构的一种。 ...

2014-09-18 05:53 0 2870

 
粤ICP备18138465号  © 2018-2024 CODEPRJ.COM