您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 平衡树大全

  2. 对平衡树资料的去粗取精,留下的是精华 有对treap splay以及性价比最高的sbt的详细解析
  3. 所属分类:其它

    • 发布日期:2011-10-05
    • 文件大小:2mb
    • 提供者:yao1258982355
  1. 树状数组 模版

  2. 标准的树状数组模版,查询,添加,修改都是O(logn)的时间复杂度,速度比SBT,和其他一些平衡树都快的多
  3. 所属分类:C/C++

    • 发布日期:2011-12-07
    • 文件大小:633byte
    • 提供者:miu__y
  1. 陈启峰《Size Balanced Tree》中文版

  2. 这篇论文将展现一个独特巧妙的策略,动态地维护二叉搜索树(Binay Search Trees,缩写为BST ),并且它在最坏的情况下也有着良好的期望运行速度。Size Balanced Tree,顾名思义,这是一棵通过大小(Size)域来维持平衡的二叉搜索树。这是一种简单、高效并且在各方面都通用的数据结构。这也是一种很容易被语言工具表述的数据结构,它有着简单明了的定义,和令人惊叹的运行速度,而且你会惊讶于它简单的证明。这是目前为止速度最快的高级二叉搜索树。此外,它比其它一些知名的高级二叉搜索树
  3. 所属分类:其它

    • 发布日期:2012-08-10
    • 文件大小:160kb
    • 提供者:gddswlz
  1. 二叉查找树代码(avl,bst,rbt,sbt,splay,treap树)

  2. 1.里面有一份较老的avl树代码。 2.主要构成是基于C++的模板技术的二叉查找树代码,其中包含 avl树,bst树(二叉查找树),rbt(红黑树),sbt(size平衡树),splay(伸展树),treap树。 3.代码以一个bst_base为基础,实现通用算法。将对象特征和存储结构通过模板参数向上传递,实现特化算法。最终各个不同的树只需要维护自己相关的东西即可。代码在此基础上实现了map,set及其对应的允许多个相同key的结构。代码中有vc10工程,以及在gcc(mingw)下通过编译,
  3. 所属分类:C++

    • 发布日期:2013-06-29
    • 文件大小:22kb
    • 提供者:baihacker
  1. SBT模板(平衡树)

  2. 本模板为 BZOJ3224:文艺平衡树 的源程序 含各种操作,旋转,插入,删除,求前驱,后继,查询值为x的数的排名,查询排名为k的数,求最大值,最小值……
  3. 所属分类:C/C++

    • 发布日期:2014-04-02
    • 文件大小:4kb
    • 提供者:u014271313
  1. SBT 更高效的自平衡树

  2. AVL树已广为人知,是否存在更优秀的数据结构可以二分资源,从而使得查找时间折半? 在研究树这一数据结构的时候,你是否感觉浅尝辄止 就可以?看看这篇文献吧,中国广东的一个学生的大作。让你明白数据结构的钻研,实际上远比你想象的遥远。
  3. 所属分类:C/C++

    • 发布日期:2014-04-18
    • 文件大小:225kb
    • 提供者:mysee1989
  1. 从BST到SBT

  2. 有助于理解二叉搜索树以及自平衡二叉搜索树
  3. 所属分类:C++

    • 发布日期:2015-08-15
    • 文件大小:461kb
    • 提供者:qq_26296453
  1. BST到SBT详细教程

  2. 所属分类:讲义

    • 发布日期:2016-08-16
    • 文件大小:461kb
    • 提供者:ltyqljhwcm
  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2
  3. 所属分类:讲义

    • 发布日期:2019-09-20
    • 文件大小:105mb
    • 提供者:jiazhendong