数据结构（关于AVL树）

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/13 16:58:05

数据结构（关于AVL树）
设有一个关键码的输入序列 { 55, 31, 11, 37, 46, 73, 63 },
(1) 从空树开始构造平衡二叉搜索树, 画出每加入一个新结点时二叉树的形态.若发生不平衡, 指明需做的平衡旋转的类型及平衡旋转的结果.
(2) 计算该平衡二叉搜索树在等概率下的查找成功的平均查找长度.

插入11时,发生向右的单旋转
插入46时发生先左后右的双旋转
插入73时发生向左的单旋转
插入63时发生先右后左的双旋转
最后结果如下：
根 46
第二层 31 63
第三层 11 37 55 73
其形态就是一颗完全二叉树
于是查找成功时的平均查找长度为(1 * 1 + 2 * 2 + 4 * 3) / 7 = 17 /7

数据结构,关于线索二叉树【考研·数据结构】关于离散数学和数据结构数据结构中关于最小生成树的步骤数据结构问题,关于队列的关于数据结构删除的三道题, 【数据结构】关于画哈夫曼树的问题关于数据结构哈希表的问题数据结构什么是有序树数据结构程序设计（C++） 1.编写AVL树判别程序,并判别一个二元查找树是否为AVL树.二元查找树用其先序遍历结果表示,如：5,2,1,3,7,8 数据结构中关于队列的问题关于数据结构中稀疏矩阵的问题!