目录
一、实验名称： 1
二、实验学时：4 1
三、实验内容和目的： 1
四、实验原理 2
五、实验器材（设备、元器件） 4
六、实验步骤 5
七、实验数据及结果分析 10
八、总结及心得体会： 14
九、对本实验过程及方法、手段的改进建议： 14
一、实验名称：
二叉树的应用：二叉排序树BST和平衡二叉树AVL的构造
二、实验学时：4
三、实验内容和目的：
树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树来形象表示。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。
实验内容包含有二：
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：1.若它的左子树非空，则左子树上所有结点的值均小于根结点的值；2.若它的右子树非空，则右子树上所有结点的值均大于根结点的值；3.左、右子树本身又各是一棵二叉排序树。
平衡二叉树（Balanced Binary Tree）又被称为AVL树。具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法。
