which datastructure for fast sorted insert?

Paul Rubin http
Mon May 26 16:54:56 EDT 2008


notnorwegian at yahoo.se writes:
> im writing a webcrawler.
> after visiting a new site i want to store it in alphabetical order.
> so obv i want fast insert. i want to delete duplicates too.
> which datastructure is best for this?

Nobody has mentioned balanced-tree data structures so you might want
to look them up.  



More information about the Python-list mailing list