About: Left-leaning red–black tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Self-balancing binary search tree data structure

Property	Value
dbo:description	self-balancing binary search tree data structure (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Left-leaning_red–black_tree.png?width=300
dbo:wikiPageExternalLink	http://25thandclement.com/~william/projects/llrb.h.html http://www.mew.org/~kazu/proj/red-black-tree/ http://www.teachsolaisgames.com/articles/balanced_left_leaning.html http://www.valadoc.org/%23!api=gee-1.0/Gee.TreeMap https://web.archive.org/web/20120709084229/http:/www.canonware.com/rb/ https://web.archive.org/web/20150402141808/http:/www.nicolabortignon.com/an-as3-left-leaning-red-black-tree/ https://web.archive.org/web/20160304043338/http:/www.reinference.net/llrb-delete-julien-oster.pdf https://web.archive.org/web/20170207072643/https:/web.student.chalmers.se/groups/datx02-dtp/ http://blogs.msdn.com/b/delay/archive/2009/06/02/maintaining-balance-a-versatile-red-black-tree-implementation-for-net-via-silverlight-wpf-charting.aspx http://hackage.haskell.org/packages/archive/llrbtree/latest/doc/html/Data-Set-LLRBTree.html http://www.cs.princeton.edu/~rs/talks/LLRB/08Dagstuhl/RedBlack.pdf http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf http://www.cs.princeton.edu/~rs/talks/LLRB/movies/ http://opendatastructures.org/versions/edition-0.1e/ods-java/9_2_RedBlackTree_Simulated_.html%23SECTION001222000000000000000 http://read.seas.harvard.edu/~kohler/notes/llrb.html https://github.com/Skinney/core/blob/a2ae7fcc30bd1ca2d5c732f98f61e4fd1f7b288b/src/Dict.elm https://github.com/bnclabs/llrb-index https://github.com/kazu-yamamoto/llrbtree https://github.com/maxgoren/MGCLib/blob/main/mgc_redblack.hpp https://github.com/petar/GoLLRB https://github.com/sebastiencs/rbtree https://github.com/vale-cocoa/LLRBTree https://github.com/wolkykim/qlibc/blob/master/src/containers/qtreetbl.c https://www.youtube.com/channel/UCm68_MratG7meGtzTbkS_3g/featured http://citeseerx.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.139.282 http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf
dbo:wikiPageWikiLink	dbr:C++ dbr:C_Sharp_(programming_language) dbr:Self-balancing_binary_search_tree dbc:Search_trees dbr:Java_(programming_language) dbr:Rust_(programming_language) dbr:Red–black_tree dbr:C_(programming_language) dbr:Go_(programming_language) dbr:Robert_Sedgewick_(computer_scientist) dbr:2–3_tree dbr:Vala_(programming_language) dbr:Python_(programming_language) dbr:Elm_(programming_language) dbr:Pat_Morin dbr:Haskell_(programming_language) dbr:ActionScript_3 dbr:C++_(programming_language) dbr:Swift_(programming_language)
dbp:inventedBy	dbr:Robert_Sedgewick_(computer_scientist)
dbp:inventedYear	2008 (xsd:integer)
dbp:name	Left-leaning red–black tree (en)
dbp:type	tree (en)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Reflist dbt:Math dbt:Algorithm-stub dbt:Infobox_data_structure dbt:Mvar dbt:Short_description
dct:subject	dbc:Search_trees
gold:hypernym	dbr:Tree
rdfs:label	Left-leaning red–black tree (en) 左倾红黑树 (zh)
owl:sameAs	freebase:Left-leaning red–black tree wikidata:Left-leaning red–black tree dbpedia-zh:Left-leaning red–black tree dbpedia-fa:Left-leaning red–black tree dbpedia-global:Left-leaning red–black tree
prov:wasDerivedFrom	wikipedia-en:Left-leaning_red–black_tree?oldid=1251884076&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Left-leaning_red-black_trees_and_2–3–4_trees.svg wiki-commons:Special:FilePath/Left-leaning_red–black_tree.png
foaf:isPrimaryTopicOf	wikipedia-en:Left-leaning_red–black_tree
is dbo:wikiPageRedirects of	dbr:LLRB dbr:LLRB_tree dbr:Left-leaning_red-black_tree
is dbo:wikiPageWikiLink of	dbr:Red–black_tree dbr:LLRB dbr:LLRB_tree dbr:Left-leaning_red-black_tree
is foaf:primaryTopic of	wikipedia-en:Left-leaning_red–black_tree