数据结构
文章平均质量分 80
changhenshui1990
这个作者很懒,什么都没留下…
展开
-
数据结构——堆以及堆排序
1. 堆 堆是一颗被完全填满的二叉树,可能的例外是在底层,底层上的元素从左到右填入。这样的树称为完全二叉树。对于一个n个节点的完全二叉树,树高为logN.一个重要的观察发现,因为完全二叉树很有规律,所以可以用一个数组表示而不需要使用链。这种用数组表示树的方法称为隐式表述法(implicit representation) 二叉堆有两种形式:最大堆和最小堆。在最大堆中,父节点的值总是大于等于任何...转载 2018-04-04 10:55:49 · 298 阅读 · 0 评论 -
数据结构——Trie
在计算机科学中,trie,又称前缀树或字典树,是一种有种树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点和部分内部节点所对应的键才有相关的值。 本质上,Trie是存储多个字符串的树。 Trie树...转载 2018-04-04 10:58:15 · 163 阅读 · 0 评论 -
数据结构——B树与B+树
本文转载自:http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2个子节点的二叉查...转载 2018-04-04 11:09:26 · 271 阅读 · 0 评论 -
数据结构——哈希表
哈希表的基本概念 哈希表,也叫散列表,它是基于快速存取的角度设计的,是一种典型的“空间换时间”的做法。哈希表是普通数组的一种推广,因为数组可以直接寻址,故可在O(1)时间内访问数组的任意元素,其中它的插入和删除的时间复杂度也是O(1)。 哈希表是根据关键字(Key Value)而直接进行访问的数据结构。也就是说,它将关键字通过某种规则映射到数组中的某个位置,以加快查找的速度。这个映射规则称为哈...转载 2018-04-04 11:12:48 · 732 阅读 · 0 评论