AVL(平衡树)C++代码(非递归)

代码被移动到二叉查找树代码中。需要资源分为0。

资源描述

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