- 博客(5)
- 资源 (9)
- 收藏
- 关注
原创 查找——图文翔解HashTree(哈希树)
引在各种数据结构(线性表、树等)中,记录在结构中的相对位置是随机的。因此在机构中查找记录的时需要进行一系列和关键字的比较。这一类的查找方法建立在“比较”的基础上。查找的效率依赖于查找过程中所进行的比较次数。之前我们介绍的各种基于比较的树查找算法,这些查找算法的效率都将随着数据记录数的增长而下降。仅仅是有的比较慢(时间复杂度为O(n)),有的比较快(时间复杂度是O(logn))而已。这些
2015-06-10 00:03:23 48903 8
原创 查找——图文翔解SkipList(跳跃表)
跳跃表跳跃列表(也称跳表)是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(logn)平均时间)。基本上,跳跃列表是对有序的链表增加上附加的前进链接,增加是以随机化的方式进行的,所以在列表中的查找可以快速的跳过部分列表,因此得名。所有操作都以对数随机化的时间进行。如上图所示,是一个即为简单的跳跃表。传统意义的单链表是一个线性结构,向有序的链表
2015-06-09 00:09:31 10239 2
原创 查找——图文翔解RadixTree(基数树)
基数树对于长整型数据的映射,如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。radix树就是针对这种稀疏的长整型数据查找,能快速且节省空间地完成映射。借助于Radix树,我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型(比如一个长ID)快速查找到其对应的对象指针。这比用hash映射来的简单,也更节省空间,使用hash映射hash函数难以设计
2015-06-08 00:10:31 30162 1
原创 查找——图文翔解Treap(树堆)
Treap=Tree+Heap。Treap本身是一棵二叉搜索树,它的左子树和右子树也分别是一个Treap,和一般的二叉搜索树不同的是,Treap纪录一个额外的数据,就是优先级。Treap在以关键码构成二叉搜索树的同时,还满足堆的性质。这些优先级是是在结点插入时,随机赋予的,Treap根据这些优先级满足堆的性质。这样的话,Treap是有一个随机附加域满足堆的性质的二叉搜索树,其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对于其他的平衡二叉搜索树,Treap的特点是实现简
2015-06-04 00:04:16 19758 2
原创 C语言的角落(二)——你不一定知道的C语言特性
之前写过一篇C的语言的角落,介绍了一些C中的一些非常用特性(http://blog.csdn.net/yang_yulei/article/details/34557625),最近又整理了一些边角的知识,特开此文。switch语句中的case(case 关键词可以放在if-else或者是循环当中)switch (a){ case 1:; // ..
2015-06-03 00:04:33 3543 6
TeeChart相关资料(全网最全资料汇集)
2014-07-28
Object-Oriented Programming With ANSI-C
2014-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人