On Mon, Jan 19, 2015 at 2:06 PM, Zachary Gilmartin <zacharygilmar...@gmail.com> wrote: > Why aren't there trees in the python standard library?
Trees are kind of specialized datastructures; no one type of tree solves all tree-related problems suitably well. I think probably the most common need for a tree is implementing a cache, but most times you're tempted to sort inside a loop you're better off with a tree. I've put some time into python trees; most of them are on pypi and at: http://stromberg.dnsalias.org/~dstromberg/datastructures/ and: http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/ HTH -- https://mail.python.org/mailman/listinfo/python-list