3, 6 May 2002

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 14-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.

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

AVLdemo.cpp      Drill program on AVL trees:  inserts up to specified size, followed by delete/insert pairs.
AVLdemo.exe       Executable version

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

BACK NEXT

Code files

BST.h                   Base class
BST.cpp
AVL.h                   Class derived from BST
AVL.cpp               Simple trace version (reports location of AVL violation)
AVLverbose.cpp   Verbose trace version (reports location and category of AVL violation)
AVLstats.cpp        Main for Monte-Carlo determination of average heights and depths
AllPerms.cpp         Main for exact determination of average heights and depths
PermLib.h              Required for AllPerms.cpp
PermLib.cpp          ditto (obviously!)