[comp.lang.pascal] Balnce Routine

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