AVLht.xls              Spreadsheet experimentation with worst-case height, based on the AVL condition

HandOut.rtf           Class hand-out:  fundamental AVL functions, and the build of a 15-node AVL tree.

AVL_Paper.doc    Article on AVL trees published in the December 2000 Dr. Dobb's Journal
References.rtf        More precise numeric values for limiting behaviors, with references.  HTML version.

WeissTypes.html    Web page showing the four types of AVL corrections as described by Mark Allen Weiss.

AVLstats.xls          Spreadsheet with AVL results for average tree heights and average node depths

cp_ch12b.ppt        Power-point slides:  Carrano's figures 12-37 through 12-43 on AVL tree rotations.

Applet animating AVL operations  Provided by Zach Moore

Java code files — Drill Program and Average Statistics

AVLdemo.java       Drill program on AVL trees:  inserts up to specified size, followed by delete/insert pairs.
AVL.java               class AVL extends BST
AVLverbose.java   class AVLverbose extends AVL — on TRACE, add identification of Weiss' category to the output
AVLdemo.jar         Executable jar file
AVLdemo.exe        Executable C++ version — click here for the page that makes the source available

AVLperms.java      Generation of all permutations up to the user-entered N.  Equivalent to AllPerms.java for BSTs.
AVLstats.java         Program to generate the AVL tree statistics.  Also equivalent to the earlier BSTstats.java
AVLparallel.java     Program modified to use Java threads for parallel computations of the Monte Carlo averages.

Enrichment Material

FibCalls.html          Investigation of the connection between AVL tree sizes, the Fibonacci series, and method invocations of the recursive Fibonacci calculation