二叉查找树代码(avl,bst,rbt,sbt,splay,treap树)

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

文件下载

资源详情

[{"title":"( 19 个子文件 22KB ) 二叉查找树代码(avl,bst,rbt,sbt,splay,treap树)","children":[{"title":"tree.vcxproj.filters <span style='color:#111;'> 1.88KB </span>","children":null,"spread":false},{"title":"tree.vcxproj.user <span style='color:#111;'> 143B </span>","children":null,"spread":false},{"title":"avl_old","children":[{"title":"avl.cpp <span style='color:#111;'> 15.29KB </span>","children":null,"spread":false},{"title":"AVL.h <span style='color:#111;'> 13.10KB </span>","children":null,"spread":false}],"spread":true},{"title":"tree.cpp <span style='color:#111;'> 3.61KB </span>","children":null,"spread":false},{"title":"splay.hpp <span style='color:#111;'> 1.57KB </span>","children":null,"spread":false},{"title":"stdafx.h <span style='color:#111;'> 233B </span>","children":null,"spread":false},{"title":"ReadMe.txt <span style='color:#111;'> 1.50KB </span>","children":null,"spread":false},{"title":"rbt.hpp <span style='color:#111;'> 3.49KB </span>","children":null,"spread":false},{"title":"tree.vcxproj <span style='color:#111;'> 4.41KB </span>","children":null,"spread":false},{"title":"avl.hpp <span style='color:#111;'> 3.21KB </span>","children":null,"spread":false},{"title":"stdafx.cpp <span style='color:#111;'> 209B </span>","children":null,"spread":false},{"title":"tree.sln <span style='color:#111;'> 874B </span>","children":null,"spread":false},{"title":"sbt.hpp <span style='color:#111;'> 4.76KB </span>","children":null,"spread":false},{"title":"作者blog.txt <span style='color:#111;'> 30B </span>","children":null,"spread":false},{"title":"bst_base.hpp <span style='color:#111;'> 22.22KB </span>","children":null,"spread":false},{"title":"treap.hpp <span style='color:#111;'> 1.86KB </span>","children":null,"spread":false},{"title":"targetver.h <span style='color:#111;'> 236B </span>","children":null,"spread":false},{"title":"bst.hpp <span style='color:#111;'> 1.27KB </span>","children":null,"spread":false}],"spread":true}]

评论信息

  • qrsikno :
    666,还有AVL
    2016-08-08
  • wodeshijiecn :
    非常不错的代码
    2016-06-27
  • anana80 :
    很好的树操作代码
    2016-04-05
  • no_ip :
    非常不错,适合OIer学习研究。
    2015-02-09
  • mm304321141 :
    很给力的实现!贴近标准库!
    2015-01-08

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明