DS树b陈越主编数据结构.ppt

July 0 Dec 0 ?1 Aug 0 1 ?2 ?1 Jan 0 1 0 ?1 Feb 0 0 Apr 0 Mar 0 ?1 May 0 ?1 ?2 ?1 1 Nov 0 June Oct Sept June 0 ?1 ?1 ?1 2 Nov 0 Dec 0 ?1 Aug 1 ?2 ?1 Feb 0 1 July ?1 Apr 0 Mar 0 May ?1 June 0 Jan 0 Oct 0 ?1 ?2 ?1 ?1 Oct 0 Dec 0 ?1 Aug 1 ?2 ?1 Feb 0 1 July ?1 Apr 0 Mar 0 Nov 0 June 0 Jan 0 May 0 Sept 0 ?1 ?1 ?1 ?1 注意：有时候插入元素即便 不需要调整结构，也可能需要重新计算 一些平衡因子。 第4章 树 §4.5 AVL树 LL、RR、LR、RL四种不平衡情况及其它们的旋转调整算法程序，见教材p.131代码4.20—代码4.22 最后一个问题: 查找和插入的时间复杂性 Tp = O( h ) 其中 h 是二叉树的高度， 但是， h = ? 设 nh 为高度为h的平衡二叉树的最小结点数. 二叉树看起来应该是如下结构形式： 斐波那契序列: F0 = 1, F1 = 1, Fi = Fi?1 + Fi?2 for i