TIP: Click on subject to list as thread! ANSI
echo: c_plusplus
to: NEIL BURROWS
from: DON GUY
date: 1997-05-28 15:07:00
subject: Binary Search Tree

// Greetings and Salivatations, Neil!
void QuotedReply( Neil: recipient )
{
  char *Neil, *Don;
 #NB#> But not balancing it would have a worst case scenario of basically
 #NB#> having a linked list!  This would kinda defeat the Binary Tree idea.  
:)
Ugh. Good point.
 #NB#> It would also depend on how often the tree was searched compared to
 #NB#> be being updated.  If it was searched once, then updated there
 #NB#> would be no point.
This is close to what I was thinking: re-balancing the tree after the 
addition of each new node == mucho overhead.
 #NB#> I agree with you that there would be no real point in balancing, as
 #NB#> long as tree is small.  But I think it would be 'dangerous' to
 #NB#> ignore it, especially for very large trees.
How true. I think I'll go stick my foot in my mouth now. :)
};
// Don
... DOS never says "EXCELLENT command or filename"...
---
---------------
* Origin: Extreme Impossibility/2 [Kingston, Ontario, Canada] (1:249/176)

SOURCE: echomail via exec-pc

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.