On Mon, May 4, 2009 at 1:25 PM, <bearophileh...@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 -- http://mail.python.org/mailman/listinfo/python-list
