a tree question

[Brian T. Hill]

Does anyone have a good alternative to the AVL method of balancing
binary trees?  It seems to me that the AVL method is wasteful of 
both time and space.

Any solutions will be appreciated.

--------------------------------------------------------------------------
 /"""\       Kerr's Three Rules for a Successful College:
 |^ ^|       Have plenty of football for the alumni, sex for the students,
@|O O|@      and parking for the faculty.
 | - |
  \_/
 %-+-%
   #
 _/ \_       --Brian T. Hill  (...uunet!iconsys!ohs!bhil)  (bhil at ohs.uucp)
--------------------------------------------------------------------------