ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> python-list
python-list
Re: Memory overhead for trees?
by Skip Montanaro other posts by this author
Aug 16 2002 12:54AM messages near this date
Re: Memory overhead for trees? | Tk mouse wheel events?
> > I'm toying with the idea of converting an existing LISP system into
    > > Python.  The system uses a lot of real trees, I mean, more deep than
    > > wide on average.

    Paul>  If it's a binary tree that's reasonably balanced, the usual
    Paul>  representation is a linear array like in the heapsort algorithm.

Funny thing.  A heap module was added to the standard library in the past
week or two.

Skip

-- 
http://mail.python.org/mailman/listinfo/python-list
Thread:
Paul Rubin
=?iso-8859-1?q?Fran=E7ois?= Pinard
Skip Montanaro

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved