![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
rongaimeng
这个作者很懒,什么都没留下…
展开
-
创建红黑树解决实际问题
在查找中,虽然hash表查找非常迅速,但是随着数据的种类增多, hash表长会变得更长,且冲突也会越来越多,那么如何能实现无论在 多大数据量的情况下,查找依然是高性能的呢? 在1978年,Leo J.Guibas 与 Robert Sedgewick写了一篇论文中 谈到了一种较好的用于查找的数据结构----红黑树 一般来说,树是很好的一种数据结构,那用于插入,删除转载 2014-10-23 10:14:47 · 10051 阅读 · 0 评论 -
创建hash表解决实际问题
hash表在查找上有很高效率,其主要原因是它把这个值与表下标建立了 直接存取的关系,所以使用hash查找所消耗的时间仅仅是数组引用成员 值的过程。 那么我们如何使用hash表解决问题,可分为以下几步, 1。定义哈希表. 在定义哈希表时,对于哈希表的成员,一般定义成结构体的样子。 所以哈希表是一个结构体数据。其中有key值,要查找的数据,还有查找长度。 2. 计算key值转载 2014-10-23 10:08:50 · 882 阅读 · 0 评论