Re: Why 'Flat is better than nested'
On Tue, Jul 31, 2012 at 3:28 PM, Ifthikhan Nazeem <email@example.com> wrote:
> as many as (about) 2*N - log2(N) parent child relationships
> I would like to know how did you come up with the above formula? Forgive my
I come up with 2N - 2 myself. If there are N leaf nodes and N - 1
non-leaf nodes, then there are 2N - 1 total nodes, each of which has
one parent except for the root. That's 2N - 2 parent-child
|All times are GMT. The time now is 12:49 AM.|
SEO by vBSEO ©2010, Crawlability, Inc.