文件名称：二叉查找树代码（avl,bst,rbt,sbt,splay,treap树）
文件大小：22KB
文件格式：ZIP
更新时间：2016-07-19 15:11:51
二叉树,avl
1.里面有一份较老的avl树代码。 2.主要构成是基于C++的模板技术的二叉查找树代码，其中包含 avl树，bst树（二叉查找树），rbt（红黑树），sbt（size平衡树），splay（伸展树），treap树。 3.代码以一个bst_base为基础，实现通用算法。将对象特征和存储结构通过模板参数向上传递，实现特化算法。最终各个不同的树只需要维护自己相关的东西即可。代码在此基础上实现了map,set及其对应的允许多个相同key的结构。代码中有vc10工程，以及在gcc（mingw）下通过编译，并拥有对应的demo代码。
【文件预览】：
tree.vcxproj.filters
tree.vcxproj.user
avl_old
----avl.cpp(15KB)
----AVL.h(13KB)
tree.cpp
splay.hpp
stdafx.h
ReadMe.txt
rbt.hpp
tree.vcxproj
avl.hpp
stdafx.cpp
tree.sln
sbt.hpp
作者blog.txt
bst_base.hpp
treap.hpp
targetver.h
bst.hpp