| rdfs:label |
"AVL tree"@en
|
|
skos:alt |
"AVL trees"@en
"AVL-tree"@en
"AVL-trees"@en
|
| schema:description |
"one kind of self-balancing binary search tree"@en
|
|
schema:date |
"2026-11-14T10:07:26+00:00"^^xsd:dateTime |
| schema:version | 2569134361 |
| wikibase:identifiers | 5 |
| wikibase:sitelinks | 35 |
| wikibase:statements | 26 |
| p:P138 | wd:statement/Q300159-98f9f5f1-4bda-51b3-4116-11eeda2ccbd6 |
| wd:statement/Q300159-a253856b-4c2a-1250-f3ec-5c71e1a9460c | |
| p:P1482 | wd:statement/Q300159-792BEDAD-D492-445A-8B01-1639BA370EA8 |
| p:P1705 | wd:statement/Q300159-1711dbec-4ec9-0f04-8175-112a860bdccb |
| p:P18 | wd:statement/Q300159-b2262819-441c-11f6-0dcb-742bb045bb9b |
| p:P1889 | wd:statement/Q300159-79111164-4b69-3fa8-7e21-f80c56db8a9a |
| p:P279 | wd:statement/Q300159-511AE2E0-6E16-45E2-B629-F62955519432 |
| wd:statement/Q300159-B64FC17F-CAC2-4771-B70A-E3F69F69C4C2 | |
| p:P31 | wd:statement/Q300159-99e6a59d-45bc-7ae8-3adf-50888aa77e13 |
| p:P373 | wd:statement/q300159-A699B80B-F74A-48FC-95CB-B0896F4C5BFD |
| p:P3752 | wd:statement/Q300159-a781702d-424b-c360-c61b-14f141eed30b |
| wd:statement/Q300159-cdcdfade-4d7f-950f-7c0f-03ca3009802d | |
| wd:statement/Q300159-fb12d4a4-416b-d0d0-2da9-52ffe6defce5 | |
| p:P3754 | wd:statement/Q300159-163a3ca7-4ac0-2b6e-1be3-4f66c8107d3d |
| wd:statement/Q300159-46abb607-4b1a-eec8-c562-4711e798572a | |
| wd:statement/Q300159-e69e54e4-411c-82c9-9261-8fe604daf2de | |
| p:P3755 | wd:statement/Q300159-a5390e5a-41fb-a460-21e5-bfed075fd3ef |
| p:P3757 | wd:statement/Q300159-ad33b1e8-40b0-f32c-768a-1d8670972e9a |
| p:P5047 | wd:statement/Q300159-39dfbf74-4c78-8c36-8093-f96b7aa3def1 |
| p:P5106 | wd:statement/Q300159-95CEC593-6B8E-45A1-9C86-004D5DE8E421 |
| p:P575 | wd:statement/Q300159-B2F66CF2-02AD-4931-BEAA-82CD4B26F177 |
| p:P61 | wd:statement/Q300159-29b7267c-47cc-b1f2-c44e-de789d919782 |
| wd:statement/Q300159-32207acc-4997-3cc4-de6f-fe69444f39f0 | |
| p:P6366 | wd:statement/Q300159-09E3268D-A3E6-4D1C-9D18-6CC2E0989C8E |
| p:P646 | wd:statement/Q300159-F6FF60F8-F22A-485F-98D1-DB3CB7493B33 |
| p:P6564 | wd:statement/Q300159-c4bb2983-4750-2dd0-ba9e-927d989d5cca |
|
p:direct- |
<https:/ |
| wdt:P138 | Georgy Adelson-Velsky |
| Evgenii Landis | |
| wdt:P1482 |
<https:/ |
| wdt:P1705 | "AVL tree"@en |
| wdt:P18 |
<http:/ |
| wdt:P1889 | red–black tree |
| wdt:P279 | self-balancing binary search tree |
| height-balanced binary search tree | |
| wdt:P31 | algorithm |
| wdt:P373 | "AVL-trees" |
| wdt:P3752 | "<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>log</mi><mo>⁡</mo><mi>n</mi><mo stretchy="false">)</mo><mo stretchy="false">(</mo><mi>i</mi><mi>n</mi><mi>s</mi><mi>e</mi><mi>r</mi><mi>t</mi><mi>i</mi><mi>o</mi><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| "<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>log</mi><mo>⁡</mo><mi>n</mi><mo stretchy="false">)</mo><mo stretchy="false">(</mo><mi>r</mi><mi>e</mi><mi>c</mi><mi>h</mi><mi>e</mi><mi>r</mi><mi>c</mi><mi>h</mi><mi>e</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML | |
| "<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>log</mi><mo>⁡</mo><mi>n</mi><mo stretchy="false">)</mo><mo stretchy="false">(</mo><mi>s</mi><mi>u</mi><mi>p</mi><mi>p</mi><mi>r</mi><mi>e</mi><mi>s</mi><mi>s</mi><mi>i</mi><mi>o</mi><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML | |
| wdt:P3754 | "<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>log</mi><mo>⁡</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| 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:P5047 | "AVL_tree" |
| wdt:P5106 | "avltree" |
| wdt:P575 | "1962-01-01T00:00:00+00:00"^^xsd:dateTime |
| wdt:P61 | Georgy Adelson-Velsky |
| Evgenii Landis | |
| wdt:P6366 | "109771385" |
| wdt:P646 | "/m/0wyp" |
| wdt:P6564 | "avl-tree" |
Download as: