DragonFly BSD
DragonFly kernel List (threaded) for 2005-04
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

Re: Red/black trees


From: Jeroen Ruigrok/asmodai <asmodai@xxxxxx>
Date: Mon, 18 Apr 2005 08:15:22 +0200

-On [20050418 08:12], Matthew Dillon (dillon@xxxxxxxxxxxxxxxxxxxx) wrote:
>    I'm not sure what you mean.  What is a 'skip' list and how would it
>    compare against a red-black tree ?

ftp://ftp.cs.umd.edu/pub/skipLists/skiplists.pdf




[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]