Self function

Chris Rebert clp2 at rebertia.com
Mon May 4 22:58:04 CEST 2009


On Mon, May 4, 2009 at 1:25 PM,  <bearophileHUGS at lycos.com> wrote:
> Aahz:
>> When have you ever had a binary tree a thousand levels deep?
>
> Yesterday.
>
>
>>Consider how big 2**1000 is...<
>
> You are thinking just about complete binary trees.
> But consider that a topology like a single linked list (every node has
> 1 child, and they are chained) is a true binary tree still.

And who in their right mind would not use a *self-balancing* binary
tree in that situation?

Cheers,
Chris
-- 
http://blog.rebertia.com



More information about the Python-list mailing list