平衡二叉树演示，对应描述https://blog.csdn.net/a18363939205/article/details/120096474
2021-09-05 12:01:43
763KB
1
1.里面有一份较老的avl树代码。
2.主要构成是基于C++的模板技术的二叉查找树代码，其中包含
avl树，bst树（二叉查找树），rbt（红黑树），sbt（size平衡树），splay（伸展树），treap树。
3.代码以一个bst_base为基础，实现通用算法。将对象特征和存储结构通过模板参数向上传递，实现特化算法。最终各个不同的树只需要维护自己相关的东西即可。代码在此基础上实现了map,set及其对应的允许多个相同key的结构。代码中有vc10工程，以及在gcc（mingw）下通过编译，并拥有对应的demo代码。
2021-08-30 11:22:35
22KB
1