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