Hi, 
28-May-97 23:35:08, Jerry Coffin wrote to Don Guy
          Subject: Binary Search Tree
 NB>> But not balancing it would have a worst case scenario of
 NB>> basically having a linked list!  This would kinda defeat
 NB>> the Binary Tree idea.  :)
 DG>> Ugh. Good point.
 JC> Yes, but empirical studies show that this is typically quite unusual.
Unless your as thick as me and load in a dictionary file which is already in
alphabetical order!  :(
See ya,
Neil Burrows
 Internet: neil@remo.demon.co.uk     *  Web     : 
ttp://www.remo.demon.co.uk/
         : nburrows@cs.strath.ac.uk  *  FidoNet : 2:259/36.19
--- Terminate 4.00
---------------