数据结构
active2489595970
ACM爱好者,开发爱好者,分享成长经验,分享开发经验
展开
-
哈希表(散列表)原理详解
什么是哈希表? 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数,又称为哈希(Hash函数),采用散列技术将记录存储在一块连续的存储空间中,转载 2017-05-12 21:01:04 · 183 阅读 · 0 评论 -
set集合容器
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。原创 2017-06-04 11:04:42 · 199 阅读 · 0 评论 -
Trie树(字典树)
所有单词都只由小写字母构成 对cat,cash,app,apple,aply,ok 建一颗字典树,建成之后如下图所示原创 2017-08-11 10:59:10 · 291 阅读 · 0 评论