Re: Red/black trees

看板DFBSD_kernel作者時間21年前 (2005/04/18 14:32), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串5/11 (看更多)
: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@backplane.com>
文章代碼(AID): #12OrHg00 (DFBSD_kernel)
文章代碼(AID): #12OrHg00 (DFBSD_kernel)