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: Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxx>
Date: Sun, 17 Apr 2005 23:04:20 -0700 (PDT)

: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@xxxxxxxxxxxxx>



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