数据结构（牛小飞）平衡二叉树.pptVIP

课堂练习 2、按次序输入关键字：e, i, p, k, m, l,b，试画出AVL树的构造和调整过程。并求其在等概率的情况下查找成功的平均查找长度。 1、按次序输入关键字：1, 2, 3, 4, 5, 6,7，试画出AVL树的构造和调整过程。 程序讲解-节点构造 privat static class AvlNodeAnyType { //二叉链表结构 AvlNode(AnyType theElement) { } element=theElement; left=right=null; AnyType element; AvlNodeAnyType left,right; int height; AvlNode(AnyType theElement,AvlNodeAnyType lt, AvlNodeAnyType lr) { } element=theElement; left=lt; right=rt; height=0; 程序讲解-节点构造 privat static class AvlNodeAnyType { //二叉链表结构 private int height(AvlNodeAnyType t) { } AnyType element; AvlNo