Binary search tree

[Larry Bates]

maxim.novak at gmail.com wrote:
> Hi,
> 
> I have to get list of URLs one by one and to find the URLs that I have
> more than one time(can't be more than twice).
> 
> I thought to put them into binary search tree, this way they'll be
> sorted and I'll be able to check if the URL already exist.
> 
> Couldn't find any python library that implements trees.
> Is there some library of this kind in python? Or can I find it
> somewhere else?
> 
Put them into a set.  You can check for existence (very fast) and at the end it 
is easy to sort.

-Larry