c++avl平衡树,实现插入删除功能,可以实现但是未实现迭代器以及第查询第k个数的功能。
2022-02-25 09:05:03 55KB c++ avl
1
完整实现二叉搜索树,红黑树,AVL平衡树,B树的搜索插入删除基本功能和其它功能。红黑树和B树参考自算法导论。
2021-05-30 15:26:43 9KB 二叉搜索树 红黑树 AVL平衡树 B树
1
(1)编写 AVL树判别程序,并判别一个二元查找树是否为 AVL树。二元查找树用其先序遍历结果表示,如:5,2,1,3,7,8。 (2)实现 AVL树的 ADT,包括其上的基本操作:结点的加入和删除;另外包括将一般二元查找树转变为 AVL树的操作。
2019-12-21 19:50:28 13KB AVL 平衡树
1