red–black tree

self-balancing binary search tree data structure
rdfs:label
"red–black tree"@en
skos:altLabel
"RB tree"@en
"red black tree"@en
"red-black tree"@en
"symmetric binary B-trees"@en
schema:description
"self-balancing binary search tree data structure"@en
schema:dateModified "2026-09-20T21:41:52+00:00"^^xsd:dateTime
schema:version 2548032172
wikibase:identifiers 9
wikibase:sitelinks 36
wikibase:statements 22
p:P1482 wd:statement/Q506496-FA0A44F1-15A0-4A1D-8847-2110585753D1
p:P18 wd:statement/Q506496-2e6c6094-4269-e4cd-c352-78ae3aecef91
p:P1889 wd:statement/Q506496-9fda6d3c-400a-ed34-5ce6-4e8a86b486b9
p:P2581 wd:statement/Q506496-2EE19AE6-CC60-4674-9BC6-99397347A7A2
p:P279 wd:statement/Q506496-F4787EE9-6ED9-4AE5-BF8F-8037938ADC36
p:P2812 wd:statement/Q506496-86FA611A-D00A-4D50-B6E2-B1E3459BEF07
p:P31 wd:statement/Q506496-47E35FEB-2FFE-4C93-AA4C-6599B5D2C7E7
p:P3553 wd:statement/Q506496-DE1B0F52-CEE9-4AFB-9DB6-2E281BCBDBBF
p:P373 wd:statement/q506496-D5C7195D-95A6-47A4-AA82-76376039D0CD
p:P3755 wd:statement/Q506496-CC95558E-538E-49A3-898B-D6CAECCD83E8
p:P3757 wd:statement/Q506496-E4F6C73E-1B27-446E-B72A-5A5230EE576F
p:P3938 wd:statement/Q506496-6b79f3af-495b-5491-309b-930cb08429e2
wd:statement/Q506496-ceb88aea-4f8c-26b8-cc11-3a0928391db0
p:P5047 wd:statement/Q506496-2ba15559-4234-3925-8339-28a819fc20dd
p:P5106 wd:statement/Q506496-BE2F0E11-5210-4B53-ACF1-06B4AE9CCCB8
p:P575 wd:statement/Q506496-97C17057-6B9F-4816-8BDE-838697E3C078
p:P61 wd:statement/Q506496-31e83730-4e9f-9dca-28d3-cc82837f7e8c
p:P6104 wd:statement/Q506496-EA57210A-F2FE-410A-8338-922A5D461EAC
p:P6366 wd:statement/Q506496-59E53E6B-8F2F-46FD-BBA3-5FEABE82F81A
p:P646 wd:statement/Q506496-37A8E9ED-855A-4082-9F5F-DB3EAE0E631D
p:P6564 wd:statement/Q506496-3d5c658b-490f-97e1-ccb8-ba7957c240ae
p:P7726 wd:statement/Q506496-0e0322c8-4e79-e20e-7d23-8c04b63be405
p:direct-normalized/P2581 <http://babelnet.org/rdf/s01996181n>
p:direct-normalized/P6366 <https://makg.org/entity/126248847>
wdt:P1482 <https://stackoverflow.com/tags/red-black-tree>
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Red-black%20tree%20example%20with%20NIL.svg>
wdt:P1889 AVL tree
wdt:P2581 "01996181n"
wdt:P279 height-balanced binary search tree
wdt:P2812 "Red-BlackTree"
wdt:P31 data structure
wdt:P3553 "19648609"
wdt:P373 "Red-black trees"
wdt:P3755 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P3757 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P3938 Leonidas J. Guibas
Robert Sedgewick
wdt:P5047 "Red_black_trees"
wdt:P5106 "redblack"
wdt:P575 "1972-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61 Rudolf Bayer
wdt:P6104 WikiProject Mathematics
wdt:P6366 "126248847"
wdt:P646 "/m/06kyj"
wdt:P6564 "red-black-tree"
wdt:P7726 "RedblackTree"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata