Red/black trees

Jeroen Ruigrok/asmodai asmodai at wxs.nl
Sun Apr 17 23:22:12 PDT 2005


-On [20050418 08:12], Matthew Dillon (dillon at 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






More information about the Kernel mailing list