<div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Jan 19, 2015 at 11:21 PM, Dan Stromberg <span dir="ltr"><<a href="mailto:drsalists@gmail.com" target="_blank">drsalists@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">On Mon, Jan 19, 2015 at 6:46 PM, Mark Lawrence <<a href="mailto:breamoreboy@yahoo.co.uk">breamoreboy@yahoo.co.uk</a>> wrote:<br>
> On 20/01/2015 00:49, Dan Stromberg wrote:<br>
>><br></span></blockquote><div><br></div><div>apropos of nothing, I went to stonybrook too. beee 1978</div><div><br></div><div>  </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">
>> On Mon, Jan 19, 2015 at 2:06 PM, Zachary Gilmartin<br>
>> <<a href="mailto:zacharygilmartin@gmail.com">zacharygilmartin@gmail.com</a>> wrote:<br>
>>><br>
>>> Why aren't there trees in the python standard library?<br>
>><br>
>><br>
>> Trees are kind of specialized datastructures; no one type of tree<br>
>> solves all tree-related problems suitably well.<br>
>><br>
>> I think probably the most common need for a tree is implementing a<br>
>> cache, but most times you're tempted to sort inside a loop you're<br>
>> better off with a tree.<br>
>><br>
>> I've put some time into python trees; most of them are on pypi and at:<br>
>> <a href="http://stromberg.dnsalias.org/~dstromberg/datastructures/" target="_blank">http://stromberg.dnsalias.org/~dstromberg/datastructures/</a><br>
>> and:<br>
>> <a href="http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/" target="_blank">http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/</a><br>
>><br>
>> HTH<br>
>><br>
><br>
> I don't know if you've seen this <a href="http://kmike.ru/python-data-structures/" target="_blank">http://kmike.ru/python-data-structures/</a> but<br>
> maybe of interest.<br>
<br>
</span>I've seen it. It's a nice page.<br>
<br>
I attempted to get my treap port in there since it has a Cython<br>
version, but it didn't seem to take.<br>
<br>
I've mostly focused on pure python that runs on CPython 2.x, CPython<br>
3.x, Pypy, Pypy3 and Jython.<br>
<span class="HOEnZb"><font color="#888888">--<br>
<a href="https://mail.python.org/mailman/listinfo/python-list" target="_blank">https://mail.python.org/mailman/listinfo/python-list</a><br>
</font></span></blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature"><div dir="ltr"><div>Joel Goldstick<br></div><a href="http://joelgoldstick.com" target="_blank">http://joelgoldstick.com</a><br></div></div>
</div></div>