Re: Balanced Tree grow()

David Crawshaw <[email protected]> Sat, 10 Apr 2004 18:12:40 +1000
Newsgroups gmane.comp.java.xwt.core
Message-ID <[email protected]>
On 10/04/2004, at 11:21 AM, Brian Alliet wrote:
> 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.

A little unsure about the nature of BalancedTree, but is the change in 
the root node number proportional to the growth of NUM_SLOTS?

If so, could the root node be defined as:

     int root() { return growth_factor * node_num; }

where growth_factor is a static?

-- d