Red/black trees

Matthew Dillon dillon at apollo.backplane.com
Sun Apr 17 23:05:53 PDT 2005


:is there are reason to not use skip lists ? now that we don't have to
:rely on probabilistic measures anymore.
:
:thanks
:kind regards
:anupam

    I'm not sure what you mean.  What is a 'skip' list and how would it
    compare against a red-black tree ?

					-Matt
					Matthew Dillon 
					<dillon at xxxxxxxxxxxxx>





More information about the Kernel mailing list