Path: csiph.com!usenet.pasdenom.info!gegeweb.org!de-l.enfer-du-nord.net!feeder1.enfer-du-nord.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path: <ian.g.kelly@gmail.com>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.109
X-Spam-Level: *
X-Spam-Evidence: '*H*': 0.78; '*S*': 0.00; 'received:mail- lpp01m010-f46.google.com': 0.09; 'subject:Why': 0.09; 'nodes': 0.16; 'wrote:': 0.17; '31,': 0.22; 'header:In-Reply-To:1': 0.25; 'forgive': 0.27; 'message-id:@mail.gmail.com': 0.27; 'parent': 0.29; 'received:209.85.215.46': 0.30; 'to:addr:python-list': 0.33; 'received:google.com': 0.34; 'pm,': 0.35; 'received:209.85': 0.35; 'there': 0.35; 'except': 0.36; 'child': 0.36; 'received:209': 0.37; 'subject:: ': 0.38; 'to:addr:python.org': 0.39; 'header:Received:5': 0.40; 'total': 0.65; 'jul': 0.65; 'subject:better': 0.84; 'to:name:python': 0.84
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; bh=OeJtZ7rhOpVnzf72T91pSEccsQlIxOpDGfgacxE3FZY=; b=s0oL3cCr7hqH2rkegOfuNHY5TgtV29o265U069ZqrH+CMOLvu1ne6u/+FkVh2YEEXv c0ZFulDHK/1Hgq4U95KXtKAQfI6mTUq/G8E+lDpsu8/v3qeY6xuZdIvPYybTeE70gttO iHsREBrfJDOq9QR3zCeDdCAHb3t+D25rqf2mLy9c+R2Sl7wgcPVzr4ZqYTITUOAAB2jM rWnrt6gei0yArnj8RSLHwIcWuPr9jKh/1AwXsiQwSXI5OhwKGHXxr+ullYoPfMFnAdEe g54hyCO8kOMNuWs+kUGM6JHkgmQFH4T++JX4F6eqCvPIf0fTtTvZb2VJ8C7jKiiLn2LR ZlwA==
MIME-Version: 1.0
In-Reply-To: <CAAax9+ogjeQY4jFj2r_fnBwNiagDRZ2Pg0yWTWuV+ns17VKqjQ@mail.gmail.com>
References: <jv9h9i$7o1$1@dough.gmane.org> <CAAax9+ogjeQY4jFj2r_fnBwNiagDRZ2Pg0yWTWuV+ns17VKqjQ@mail.gmail.com>
From: Ian Kelly <ian.g.kelly@gmail.com>
Date: Tue, 31 Jul 2012 15:49:05 -0600
Subject: Re: Why 'Flat is better than nested'
To: Python <python-list@python.org>
Content-Type: text/plain; charset=ISO-8859-1
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.2797.1343771377.4697.python-list@python.org>
Lines: 10
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1343771377 news.xs4all.nl 6854 [2001:888:2000:d::a6]:56578
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:26328

On Tue, Jul 31, 2012 at 3:28 PM, Ifthikhan Nazeem <iftecan2000@gmail.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
> ignorance.

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
relationships.