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 二叉树 avl
1
中国科学技术大学的算法课程,红黑树插入算法实验报告
2021-05-29 20:23:26 187KB RBT
1
数字电视信号标准ITU-R BT.601建议书和BT.709建议书 中文版