@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q300159 rdfs:label "شجرة AVL"@ar,
        "АВЛ Дърво"@bg,
        "AVL stabla"@bs,
        "AVL-strom"@cs,
        "AVL-træ"@da,
        "AVL-Baum"@de,
        "δέντρο AVL"@el,
        "AVL tree"@en,
        "AVL-arbo"@eo,
        "Árbol AVL"@es,
        "درخت ایویال"@fa,
        "AVL-puu"@fi,
        "arbre AVL"@fr,
        "Árbore AVL"@gl,
        "עץ AVL"@he,
        "AVL वृक्ष"@hi,
        "AVL stablo"@hr,
        "AVL-fa"@hu,
        "Pohon AVL"@id,
        "albero AVL"@it,
        "AVL木"@ja,
        "AVL 트리"@ko,
        "Alber AVL"@lmo,
        "AVL medis"@lt,
        "АВЛ-дрво"@mk,
        "Drzewo AVL"@pl,
        "Árvore AVL"@pt,
        "АВЛ-дерево"@ru,
        "AVL strom"@sk,
        "AVL-drevo"@sl,
        "АВЛ-стабло"@sr,
        "AVL-träd"@sv,
        "AVL ağacı"@tr,
        "АВЛ-дерево"@uk,
        "Cây AVL"@vi,
        "AVL 樹"@yue,
        "AVL树"@zh,
        "AVL树"@zh-hans,
        "AVL樹"@zh-tw ;
    schema1:dateModified "2026-11-14T10:07:26+00:00"^^xsd:dateTime ;
    schema1:description "Datenstruktur in der Informatik"@de,
        "αυτοεξισορροπούμενο δυαδικό δέντρο αναζήτησης στο οποίο τα ύψη των δύο υποδέντρων κάθε κόμβου διαφέρουν το πολύ κατά μία μονάδα"@el,
        "one kind of self-balancing binary search tree"@en,
        "tipo de árbol de búsqueda binaria auto-balanceado"@es,
        "catégorie d'arbres binaires de recherche automatiquement équilibrés"@fr,
        "מבנה נתונים מופשט בעל תכונה של שמירת איזון העץ."@he,
        "स्व-संतुलित बाइनरी सर्च ट्री का एक प्रकार"@hi,
        "matematikai fogalom a gráfelméletben"@hu,
        "albero binario di ricerca bilanciato"@it,
        "Сбалансированное по высоте двоичное дерево поиска с определенным алгоритмом балансировки"@ru,
        "Datastruktur"@sv,
        "一種藉由旋轉來達到平衡的自平衡二元樹"@zh-tw ;
    schema1:version 2569134361 ;
    wikibase:identifiers 5 ;
    wikibase:sitelinks 35 ;
    wikibase:statements 26 ;
    skos:altLabel "AVL strom"@cs,
        "Avl-strom"@cs,
        "Doppelrotation"@de,
        "AVL δένδρο"@el,
        "AVL δέντρο"@el,
        "δένδρο AVL"@el,
        "AVL trees"@en,
        "AVL-tree"@en,
        "AVL-trees"@en,
        "arbol AVL"@es,
        "arboles AVL"@es,
        "árboles AVL"@es,
        "Avl tree"@fa,
        "درخت AVL"@fa,
        "درخت ای.وی.ال"@fa,
        "درخت متوازن"@fa,
        "AVL tree"@fr,
        "arbre Andelson-Velskii et Landis"@fr,
        "arbre avl"@fr,
        "Pohon avl"@id,
        "alberi AVL"@it,
        "AVL-medis"@lt,
        "AVL"@pl,
        "Avl"@pt,
        "Árvore SBB"@pt,
        "Árvore avl"@pt,
        "AVL tree"@ru,
        "AVL-дерево"@ru,
        "Avl дерево"@ru,
        "АВЛ"@ru,
        "Сбалансированное дерево"@ru,
        "Сбалансированное дерево поиска"@ru,
        "AVL drevo"@sl,
        "АВЛ стабла"@sr,
        "АВЛ стабло"@sr,
        "АВЛ-стабла"@sr,
        "AVL träd"@sv,
        "AVL-дерево"@uk,
        "AVL 树"@zh,
        "高度平衡二元樹"@zh-tw ;
    p:P138 wds:Q300159-98f9f5f1-4bda-51b3-4116-11eeda2ccbd6,
        wds:Q300159-a253856b-4c2a-1250-f3ec-5c71e1a9460c ;
    p:P1482 wds:Q300159-792BEDAD-D492-445A-8B01-1639BA370EA8 ;
    p:P1705 wds:Q300159-1711dbec-4ec9-0f04-8175-112a860bdccb ;
    p:P18 wds:Q300159-b2262819-441c-11f6-0dcb-742bb045bb9b ;
    p:P1889 wds:Q300159-79111164-4b69-3fa8-7e21-f80c56db8a9a ;
    p:P279 wds:Q300159-511AE2E0-6E16-45E2-B629-F62955519432,
        wds:Q300159-B64FC17F-CAC2-4771-B70A-E3F69F69C4C2 ;
    p:P31 wds:Q300159-99e6a59d-45bc-7ae8-3adf-50888aa77e13 ;
    p:P373 wds:q300159-A699B80B-F74A-48FC-95CB-B0896F4C5BFD ;
    p:P3752 wds:Q300159-a781702d-424b-c360-c61b-14f141eed30b,
        wds:Q300159-cdcdfade-4d7f-950f-7c0f-03ca3009802d,
        wds:Q300159-fb12d4a4-416b-d0d0-2da9-52ffe6defce5 ;
    p:P3754 wds:Q300159-163a3ca7-4ac0-2b6e-1be3-4f66c8107d3d,
        wds:Q300159-46abb607-4b1a-eec8-c562-4711e798572a,
        wds:Q300159-e69e54e4-411c-82c9-9261-8fe604daf2de ;
    p:P3755 wds:Q300159-a5390e5a-41fb-a460-21e5-bfed075fd3ef ;
    p:P3757 wds:Q300159-ad33b1e8-40b0-f32c-768a-1d8670972e9a ;
    p:P5047 wds:Q300159-39dfbf74-4c78-8c36-8093-f96b7aa3def1 ;
    p:P5106 wds:Q300159-95CEC593-6B8E-45A1-9C86-004D5DE8E421 ;
    p:P575 wds:Q300159-B2F66CF2-02AD-4931-BEAA-82CD4B26F177 ;
    p:P61 wds:Q300159-29b7267c-47cc-b1f2-c44e-de789d919782,
        wds:Q300159-32207acc-4997-3cc4-de6f-fe69444f39f0 ;
    p:P6366 wds:Q300159-09E3268D-A3E6-4D1C-9D18-6CC2E0989C8E ;
    p:P646 wds:Q300159-F6FF60F8-F22A-485F-98D1-DB3CB7493B33 ;
    p:P6564 wds:Q300159-c4bb2983-4750-2dd0-ba9e-927d989d5cca ;
    wdtn:P6366 <https://makg.org/entity/109771385> ;
    wdt:P138 wd:Q92968,
        wd:Q92998 ;
    wdt:P1482 <https://stackoverflow.com/tags/avl-tree> ;
    wdt:P1705 "AVL tree"@en ;
    wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/AVLtreef.svg> ;
    wdt:P1889 wd:Q506496 ;
    wdt:P279 wd:Q245955,
        wd:Q29795767 ;
    wdt:P31 wd:Q8366 ;
    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>&#x2061;</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>&#x2061;</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>&#x2061;</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>&#x2061;</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 wd:Q92968,
        wd:Q92998 ;
    wdt:P6366 "109771385" ;
    wdt:P646 "/m/0wyp" ;
    wdt:P6564 "avl-tree" .