数据结构牛小飞平衡二叉树 精选文档.ppt

课堂练习 2 按次序输入关键字 e, i, p, k, m, l,b 试画出 AVL 树的构造和调整过程并求其在等概率的情况 下查找成功的平均查找长度 1 按次序输入关键字 1, 2, 3, 4, 5, 6,7 试画出 AVL 树的构造和调整过程 程序讲解 - 节点构造 privat static class AvlNode { // 二叉链表结构 AvlNode(AnyType