1. 首页
  2. 编程语言
  3. C++ 
  4. 二叉查找树代码(avlbstrbtsbtsplaytreap树)

二叉查找树代码(avlbstrbtsbtsplaytreap树)

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

666,还有AVL

码姐姐匿名网友 2019-08-13 15:47:07

非常不错的代码

码姐姐匿名网友 2019-08-13 15:47:07

很好的树操作代码

码姐姐匿名网友 2019-08-13 15:47:07

非常不错,适合OIer学习研究。

码姐姐匿名网友 2019-08-13 15:47:07

很给力的实现!贴近标准库!

码姐姐匿名网友 2019-08-13 15:47:07

代码可读性高!赞!