self-balancing binary search tree

any node-based binary search tree that automatically keeps its height small
rdfs:label
"self-balancing binary search tree"@en
skos:altLabel
"self balancing binary search tree"@en
schema:description
"any node-based binary search tree that automatically keeps its height small"@en
schema:dateModified "2026-07-08T09:41:11+00:00"^^xsd:dateTime
schema:version 2515033070
wikibase:identifiers 4
wikibase:sitelinks 14
wikibase:statements 12
p:P10283 wd:statement/Q245955-2EA67820-A403-4A14-BA58-EBF4AE7E7E36
p:P18 wd:statement/Q245955-5206930d-4e3f-9ffb-15c8-fff0982f4793
p:P1889 wd:statement/Q245955-F1429F21-49B3-4E20-BB83-29D33DB56EB3
p:P2579 wd:statement/Q245955-EEC7A06D-3DFA-495E-B41E-DF938ACF7229
p:P279 wd:statement/Q245955-9aa5f6aa-4e79-9394-cd8b-2641ab881847
wd:statement/Q245955-a094afb4-4e38-517c-29e0-54ab2eff02dd
p:P373 wd:statement/Q245955-d9db7116-449e-2233-7ca8-0c1997492fca
p:P460 wd:statement/Q245955-694a338f-4a33-b8d4-e683-81b78029b657
wd:statement/Q245955-f30d8fb9-4cb8-46a8-de6e-af1339fb4175
p:P5106 wd:statement/Q245955-e75cd870-4019-bee9-0cd5-3bb5534346f5
p:P6366 wd:statement/Q245955-CBC0CE66-B05C-446E-A682-528B7AECFBC7
p:P646 wd:statement/Q245955-7C171AE5-A544-4FDD-B8B9-28C33493B554
p:direct-normalized/P6366 <https://makg.org/entity/135593954>
wdt:P10283 "C135593954"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/AVLtreef.svg>
wdt:P1889 height-balanced binary search tree
wdt:P2579 graph theory
wdt:P279 balanced tree
binary search tree
wdt:P373 "Balanced trees"
wdt:P460 balanced binary tree
balanced binary search tree
wdt:P5106 "balancedbist"
wdt:P6366 "135593954"
wdt:P646 "/m/0218dt"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata