wayne@cs.odu.edu (C Wayne Huling) (02/01/90)
I am in need of a routine that will balance a binary tree. I remember one from a class a while ago but was wondering if anyone out there had the code or even an algorithm I may be able to follow to balance a skewed tree. Wayne ---> Sometimes I have evil thoughts...... ---> GC.
bigelow@hpfcso.HP.COM (Jim Bigelow) (02/03/90)
For the algorthms for balancing a binary tree see, Wirth's "Algorithms + Data Structures = Programs", Section 4.4.6 Cheers Jim Bigelow Series 300 HP Pascal