clipka wrote:
> Red-Black-Trees are a quite popular example. 

Skip lists are also a cool data structure for when you have a lot of data 
you'd like to put in a tree but don't want to balance things etc. 
Generalized to skip graphs in the same sense that a DHT generalizes a hashtable.

-- 
   Darren New, San Diego CA, USA (PST)
   Insanity is a small city on the western
   border of the State of Mind.

Post a reply to this message