閱讀文章 - 看板 DFBSD_kernel

發信人Jeroen Ruigrok/asmodai <asmodai@wxs.nl>,

看板DFBSD_kernel

標題Re: Red/black trees

發信站(null) (Mon Apr 18 14:19:55 2005)

轉信站ptt!crater_reader.dragonflybsd.org!crater.dragonflybsd.org!127.0.0.1.M

-On [20050418 08:12], Matthew Dillon (dillon@apollo.backplane.com) 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