fbpx
维基百科

左倾红黑树

左傾紅黑樹LLRB)是一種類型的自平衡二元搜尋樹。它是紅黑樹的變體,並保證對操作相同漸近的複雜性,但被設計成更容易實現。

外部連結

論文

  • Robert Sedgewick. Left-leaning Red–Black Trees (页面存档备份,存于互联网档案馆). Direct link to PDF (页面存档备份,存于互联网档案馆).
  • Robert Sedgewick. Left-Leaning Red–Black Trees (slides). Two versions:
    • Robert Sedgewick. Left-Leaning Red–Black Trees (slides), from seminar at Dagstuhl in February 2008. Outdated. (页面存档备份,存于互联网档案馆
    • Robert Sedgewick. Left-Leaning Red–Black Trees (slides), from April 2008; updated (页面存档备份,存于互联网档案馆
  • Linus Ek, Ola Holmström and Stevan Andjelkovic. May 19, 2009. Formalizing Arne Andersson trees and Left-leaning Red–Black trees in Agda (页面存档备份,存于互联网档案馆
  • Kazu Yamamoto. 2011.10.19. Purely Functional Left-Leaning Red–Black Trees (页面存档备份,存于互联网档案馆

實現

作者 時間 語言 變體 附註 連結
Robert Sedgewick, rkapsi 2008 Java From this Sedgewick paper (页面存档备份,存于互联网档案馆 Left-leaning Red–Black Tree (LLRB)[永久失效連結] -- this code has errors, see github comments
David Anson 2 Jun 2009 C# Maintaining balance: A versatile red-black tree implementation for .NET (页面存档备份,存于互联网档案馆
kazu-yamamoto 2011 Haskell llrbtree (页面存档备份,存于互联网档案馆) (Data.Set.LLRBTree)
gradbot 2010 F# f-sharp-llrbt Archive.is的存檔,存档日期2012-12-17
Lee Stanza 2010 C Includes discussion Balanced Trees, Part 4: Left Leaning Red–Black Trees (页面存档备份,存于互联网档案馆
Jason Evans 2010 C 2-3
Nicola Bortignon December 8, 2010 ActionScript 3
william at 25thandClement.com 2011 C 2-3 variant using iteration with parent pointers llrb.h: Left-leaning Red–Black Tree (页面存档备份,存于互联网档案馆
Maciej Piechotka 2009 Vala Gee.TreeMap (页面存档备份,存于互联网档案馆
Petar Maymounkov 2010 Go GoLLRB (页面存档备份,存于互联网档案馆
Sebastien Chapuis 2015 C C - Left-leaning rbtree implementation

其他

  • Robert Segdewick. 20 Apr 2008. Animations of LLRB operations (页面存档备份,存于互联网档案馆
  • Open Data Structures - Section 9.2.2 - Left-Leaning Red–Black Trees (页面存档备份,存于互联网档案馆
  • Left-Leaning Red-Black Trees Considered Harmful (页面存档备份,存于互联网档案馆

左倾红黑树, 此條目需要編修, 以確保文法, 用詞, 语气, 格式, 標點等使用恰当, 2015年3月16日, 請按照校對指引, 幫助编辑這個條目, 幫助, 討論, 此條目已列出參考文獻, 但因為沒有文內引註而使來源仍然不明, 2015年3月16日, 请加上合适的文內引註来改善这篇条目, 左傾紅黑樹, llrb, 是一種類型的自平衡二元搜尋樹, 它是紅黑樹的變體, 並保證對操作相同漸近的複雜性, 但被設計成更容易實現, 目录, 外部連結, 論文, 實現, 其他外部連結, 编辑論文, 编辑, robert, sedg. 此條目需要編修 以確保文法 用詞 语气 格式 標點等使用恰当 2015年3月16日 請按照校對指引 幫助编辑這個條目 幫助 討論 此條目已列出參考文獻 但因為沒有文內引註而使來源仍然不明 2015年3月16日 请加上合适的文內引註来改善这篇条目 左傾紅黑樹 LLRB 是一種類型的自平衡二元搜尋樹 它是紅黑樹的變體 並保證對操作相同漸近的複雜性 但被設計成更容易實現 目录 1 外部連結 1 1 論文 1 2 實現 1 3 其他外部連結 编辑論文 编辑 Robert Sedgewick Left leaning Red Black Trees 页面存档备份 存于互联网档案馆 Direct link to PDF 页面存档备份 存于互联网档案馆 Robert Sedgewick Left Leaning Red Black Trees slides Two versions Robert Sedgewick Left Leaning Red Black Trees slides from seminar at Dagstuhl in February 2008 Outdated 页面存档备份 存于互联网档案馆 Robert Sedgewick Left Leaning Red Black Trees slides from April 2008 updated 页面存档备份 存于互联网档案馆 Linus Ek Ola Holmstrom and Stevan Andjelkovic May 19 2009 Formalizing Arne Andersson trees and Left leaning Red Black trees in Agda 页面存档备份 存于互联网档案馆 Julien Oster March 22 2011 An Agda implementation of deletion in Left leaning Red Black trees Kazu Yamamoto 2011 10 19 Purely Functional Left Leaning Red Black Trees 页面存档备份 存于互联网档案馆 實現 编辑 作者 時間 語言 變體 附註 連結Robert Sedgewick rkapsi 2008 Java From this Sedgewick paper 页面存档备份 存于互联网档案馆 Left leaning Red Black Tree LLRB 永久失效連結 this code has errors see github commentsDavid Anson 2 Jun 2009 C Maintaining balance A versatile red black tree implementation for NET 页面存档备份 存于互联网档案馆 kazu yamamoto 2011 Haskell llrbtree 页面存档备份 存于互联网档案馆 Data Set LLRBTree gradbot 2010 F f sharp llrbt Archive is的存檔 存档日期2012 12 17Lee Stanza 2010 C Includes discussion Balanced Trees Part 4 Left Leaning Red Black Trees 页面存档备份 存于互联网档案馆 Jason Evans 2010 C 2 3 rb hNicola Bortignon December 8 2010 ActionScript 3 AS3 implementation and discussionwilliam at 25thandClement com 2011 C 2 3 variant using iteration with parent pointers llrb h Left leaning Red Black Tree 页面存档备份 存于互联网档案馆 Maciej Piechotka 2009 Vala Gee TreeMap 页面存档备份 存于互联网档案馆 Petar Maymounkov 2010 Go GoLLRB 页面存档备份 存于互联网档案馆 Sebastien Chapuis 2015 C C Left leaning rbtree implementation其他 编辑 Robert Segdewick 20 Apr 2008 Animations of LLRB operations 页面存档备份 存于互联网档案馆 Open Data Structures Section 9 2 2 Left Leaning Red Black Trees 页面存档备份 存于互联网档案馆 Left Leaning Red Black Trees Considered Harmful 页面存档备份 存于互联网档案馆 取自 https zh wikipedia org w index php title 左倾红黑树 amp oldid 67879940, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。