博客专栏  >  互联网   >  数据结构

数据结构

介绍常用的数据结构

关注
1 已关注
5篇博文
  • 自平衡树--伸展树(Splay Tree)

    Splay Tree介绍 BST树的插入、查询、删除的最大时间为O(n),此种情况出现在整个树伸展成只有一个分支。但是自平衡的AVL树和红-黑树的最大时间为O(logn)。 在计算机中。我们经常遇...

    2018-01-28 20:15
    42
  • 自平衡树-AVL树

    介绍 AVL树是一个自平衡的二叉查找树,此树的任意左子树与右子树的高度差不会超过1。 如:下图一是一个AVL树,而图二不是AVL树。 为什么需要AVL树 BST树一些基本操作像in...

    2018-01-23 22:36
    30
  • btree 实现

    btree的使用场景 在巨型数据集中,查找是一项非常耗时的操作。我们希望设计一种这样的数据结构,通过简单的4-5指向数据块的引用就能查找到巨型数据集中我们想要的数据。这时,btree就诞生了。我们以...

    2018-01-07 23:10
    27
  • 线段树--Segment Tree

    数据结构的特点 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,...

    2018-01-03 23:06
    24
  • 堆 算法实现

    堆算法实现原理

    2017-11-26 22:54
    37

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