博客专栏  >  编程语言   >  图文翔解-数据结构

图文翔解-数据结构

用清晰的实例图解一些常用的数据结构,让你一目了然,迅速掌握精髓。

关注
29 已关注
7篇博文
  • 查找——图文翔解HashTree(哈希树)

    引 在各种数据结构(线性表、树等)中,记录在结构中的相对位置是随机的。因此在机构中查找记录的时需要进行一系列和关键字的比较。这一类的查找方法建立在“比较”的基础上。查找的效率依赖于查找过程中所进行的比...

    2015-06-10 00:03
    15368
  • 查找——图文翔解SkipList(跳跃表)

    跳跃表 跳跃列表(也称跳表)是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(logn)平均时间)。 基本上,跳跃列表是对有序的链表增加上附加的前进链接,增加是以...

    2015-06-09 00:09
    3941
  • 查找——图文翔解RadixTree(基数树)

    基数树 对于长整型数据的映射,如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。 radix树就是针对这种稀疏的长整型数据查找,能快速且节省空间地完成映射。借助于Radix树,我们可...

    2015-06-08 00:10
    8696
  • 查找——图文翔解Treap(树堆)

    Treap=Tree+Heap。Treap本身是一棵二叉搜索树,它的左子树和右子树也分别是一个Treap,和一般的二叉搜索树不同的是,Treap纪录一个额外的数据,就是优先级。Treap在以关键码构成...

    2015-06-04 00:04
    7950
  • 查找——图文翔解SplayTree(伸展树)

    伸展树 伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它由Daniel Sleator和Robert Tarjan创造,后者对其进行了改进。 假设想要对一个二叉查找树执行一系列的查...

    2015-05-27 00:05
    4913
  • 查找(二)简单清晰的B树、Trie树详解

    查找(二)   散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址,使得能在O(1)时间内访问数组中的任意位置。在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的...

    2014-05-18 00:05
    23986
  • 查找(一)史上最简单清晰的红黑树讲解

    查找(一) 我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其中,然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。 符号表中可能会保存很多键和很多信息...

    2014-05-18 00:05
    42786

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部