文件名称:avl_tree
介绍说明－－下载内容均来自于网络，请自行研究使用
avl树的实现：
avl树是每个节点的左子树和右子树的高度最多差1的二叉查找树.一棵高度为h的avl树最少节点数由S(h) = S(h-1)+S(h-2)+1得到.avl树要保证任一节点的左右子树的高度之差的绝对值不能超过1(空树的高定义为1).在插入和删除的时候就需要根据情况对树的某些节点做调整
avl树是每个节点的左子树和右子树的高度最多差1的二叉查找树.一棵高度为h的avl树最少节点数由S(h) = S(h-1)+S(h-2)+1得到.avl树要保证任一节点的左右子树的高度之差的绝对值不能超过1(空树的高定义为1).在插入和删除的时候就需要根据情况对树的某些节点做调整
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 75448179avl_tree.rar 列表 avl_tree.h avl_tree实现说明.doc