摘要：
1，由平衡二叉树(AVL)的定义可知，左右子树的高度差绝对值不超过1，当插入一个新的元素时极有可能破坏原有的平衡性。 2，平衡调整算法： a，LL平衡旋转：结点A的左孩子的左子树上插入新结点，导致A失衡。需要将树右旋调整。选取三个结点的中值，将其放中间，开始调整。 b，RR平衡旋转：结点A的右孩子的 阅读全文
摘要：
平均查找长度ASL (Average Search Length)定义为： pi代表每个结点的概率，ci代表查找所需要比较的次数。 1，顺序查找： ASL查找成功=(n+1)/2 ASL查找失败=(n) 2，二分查找： ASL查找成功=log2(n+1)-1 题型：根据给出的树，计算成功查找的ASL 阅读全文