Balanced Tree grow()

Brian Alliet <[email protected]> Fri, 9 Apr 2004 21:21:44 -0400
Newsgroups gmane.comp.java.xwt.core
Message-ID <[email protected]>
I was just about to implement grow() in BalancedTree but I hit a snag.

When we grow() the numbers of each node obviously are going to change. 
That means the root node in every BalancedTree instance needs to 
change. Unfortunately we have no way of getting a reference to every 
BalancedTree instance. Without doing something ugly with weak pointers 
I don't think it is possible.

One thing I was thinking of doing is adding an extra layer of 
indirection for the root node. BalancedTree would contain a static 
array of root nodes and each BalancedTree instance would point to one 
element of that arrray. (That is called a handle right?)

Anybody else have any suggestions?

-Brian