What if someone wants to implement, say, Huffman compression?  That
requires a binary tree and the ability to traverse the tree.  I've been
looking for some sort of binary tree library as well, and I haven't had
any luck.<br><br><div><span class="gmail_quote">On 11/9/07, <b class="gmail_sendername">Larry Bates</b> <<a href="mailto:larry.bates@websafe.com">larry.bates@websafe.com</a>> wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<a href="mailto:maxim.novak@gmail.com">maxim.novak@gmail.com</a> wrote:<br>> Hi,<br>><br>> I have to get list of URLs one by one and to find the URLs that I have<br>> more than one time(can't be more than twice).
<br>><br>> I thought to put them into binary search tree, this way they'll be<br>> sorted and I'll be able to check if the URL already exist.<br>><br>> Couldn't find any python library that implements trees.
<br>> Is there some library of this kind in python? Or can I find it<br>> somewhere else?<br>><br>Put them into a set.  You can check for existence (very fast) and at the end it<br>is easy to sort.<br><br>-Larry<br>
--<br><a href="http://mail.python.org/mailman/listinfo/python-list">http://mail.python.org/mailman/listinfo/python-list</a><br></blockquote></div><br><br clear="all"><br>-- <br>Jake McKnight