文件名称:数据结构与算法课程设计---AVL TREE的实现及分析
文件大小:13KB
文件格式:CPP
更新时间:2013-09-27 05:03:42
AVL 平衡树
(1)编写 AVL树判别程序,并判别一个二元查找树是否为 AVL树。二元查找树用其先序遍历结果表示,如:5,2,1,3,7,8。 (2)实现 AVL树的 ADT,包括其上的基本操作:结点的加入和删除;另外包括将一般二元查找树转变为 AVL树的操作。
文件名称:数据结构与算法课程设计---AVL TREE的实现及分析
文件大小:13KB
文件格式:CPP
更新时间:2013-09-27 05:03:42
AVL 平衡树
(1)编写 AVL树判别程序,并判别一个二元查找树是否为 AVL树。二元查找树用其先序遍历结果表示,如:5,2,1,3,7,8。 (2)实现 AVL树的 ADT,包括其上的基本操作:结点的加入和删除;另外包括将一般二元查找树转变为 AVL树的操作。