@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:Q506496 rdfs:label "شجرة حمراء وسوداء"@ar,
        "Qara-qırmızı ağac"@az,
        "Червено-черно дърво"@bg,
        "červeno-černý strom"@cs,
        "Rød-sort træ"@da,
        "Rot-Schwarz-Baum"@de,
        "ερυθρομαύρο δέντρο"@el,
        "red–black tree"@en,
        "ruĝa-nigra arbo"@eo,
        "árbol rojo-negro"@es,
        "درخت سرخ-سیاه"@fa,
        "punamusta puu"@fi,
        "arbre bicolore"@fr,
        "árbore rubinegra"@gl,
        "עץ אדום שחור"@he,
        "Crveno-crno stablo"@hr,
        "piros-fekete fa"@hu,
        "Pohon merah-hitam"@id,
        "RB-Albero"@it,
        "赤黒木"@ja,
        "레드-블랙 트리"@ko,
        "RB-alber"@lmo,
        "Raudonai juodas medis"@lt,
        "Âng-o͘-chhiū"@nan,
        "Rød-svart tre"@nb,
        "rood-zwartboom"@nl,
        "Drzewo czerwono-czarne"@pl,
        "Árvore rubro-negra"@pt,
        "Красно-чёрное дерево"@ru,
        "rdeče-črno drevo"@sl,
        "Црвено-црно стабло"@sr,
        "Црвено-црно стабло"@sr-ec,
        "Crveno-crno stablo"@sr-el,
        "röd-svart träd"@sv,
        "ต้นไม้แดงดำ"@th,
        "Kırmızı-siyah ağaç"@tr,
        "Червоно-чорне дерево"@uk,
        "Cây đỏ đen"@vi,
        "红黑树"@zh,
        "红黑树"@zh-hans,
        "紅黑樹"@zh-hant,
        "紅黑樹"@zh-hk,
        "紅黑樹"@zh-tw ;
    schema1:dateModified "2026-09-20T21:41:52+00:00"^^xsd:dateTime ;
    schema1:description "Datenstruktur in der Informatik"@de,
        "αυτοεξισορροπούμενο δυαδικό δέντρο αναζήτησης με κόμβους χρωματισμένους κόκκινους ή μαύρους, του οποίου οι κανόνες χρωματισμού διατηρούν λογαριθμικό ύψος"@el,
        "self-balancing binary search tree data structure"@en,
        "estructura de datos"@es,
        "tasapainotettu binäärinen hakupuu"@fi,
        "structure de données"@fr,
        "önkiegyensúlyozó bináris keresőfa adatstruktúra"@hu,
        "tipo di albero binario di ricerca bilanciato"@it,
        "самобалансирующееся двоичное дерево поиска"@ru,
        "datastruktur"@sv,
        "一種自平衡二元搜尋樹"@zh-tw ;
    schema1:version 2548032172 ;
    wikibase:identifiers 9 ;
    wikibase:sitelinks 36 ;
    wikibase:statements 22 ;
    skos:altLabel "Černo-červený strom"@cs,
        "Červenočerný strom"@cs,
        "RB-Baum"@de,
        "RS-Baum"@de,
        "RotSchwarzBaum"@de,
        "Schwarz-Rot-Baum"@de,
        "rbtree"@de,
        "red-black tree"@de,
        "κόκκινο-μαύρο δέντρο"@el,
        "RB tree"@en,
        "red black tree"@en,
        "red-black tree"@en,
        "symmetric binary B-trees"@en,
        "arbol rojinegro"@es,
        "arbol rojo negro"@es,
        "arbol rojo-negro"@es,
        "árbol rojinegro"@es,
        "árbol rojo negro"@es,
        "درخت قرمز و سیاه"@fa,
        "درخت قرمز- سیاه"@fa,
        "درخت قرمز-سیاه"@fa,
        "arbre rouge et noir"@fr,
        "arbre rouge-noir"@fr,
        "Crveno crna stabla"@hr,
        "Crveno crno stablo"@hr,
        "albero red-black"@it,
        "albero rosso-nero"@it,
        "2色木"@ja,
        "二色木"@ja,
        "Raudonai-Juodas medis"@lt,
        "Árvore PV"@pt,
        "Árvore preto-e-vermelho"@pt,
        "RB-дерево"@ru,
        "RB-деревья"@ru,
        "Red-black tree"@ru,
        "Красно-черное дерево"@ru,
        "Symmetriskt binärt B-träd"@sv,
        "Cây đỏ-đen"@vi,
        "紅黑樹"@zh ;
    p:P1482 wds:Q506496-FA0A44F1-15A0-4A1D-8847-2110585753D1 ;
    p:P18 wds:Q506496-2e6c6094-4269-e4cd-c352-78ae3aecef91 ;
    p:P1889 wds:Q506496-9fda6d3c-400a-ed34-5ce6-4e8a86b486b9 ;
    p:P2581 wds:Q506496-2EE19AE6-CC60-4674-9BC6-99397347A7A2 ;
    p:P279 wds:Q506496-F4787EE9-6ED9-4AE5-BF8F-8037938ADC36 ;
    p:P2812 wds:Q506496-86FA611A-D00A-4D50-B6E2-B1E3459BEF07 ;
    p:P31 wds:Q506496-47E35FEB-2FFE-4C93-AA4C-6599B5D2C7E7 ;
    p:P3553 wds:Q506496-DE1B0F52-CEE9-4AFB-9DB6-2E281BCBDBBF ;
    p:P373 wds:q506496-D5C7195D-95A6-47A4-AA82-76376039D0CD ;
    p:P3755 wds:Q506496-CC95558E-538E-49A3-898B-D6CAECCD83E8 ;
    p:P3757 wds:Q506496-E4F6C73E-1B27-446E-B72A-5A5230EE576F ;
    p:P3938 wds:Q506496-6b79f3af-495b-5491-309b-930cb08429e2,
        wds:Q506496-ceb88aea-4f8c-26b8-cc11-3a0928391db0 ;
    p:P5047 wds:Q506496-2ba15559-4234-3925-8339-28a819fc20dd ;
    p:P5106 wds:Q506496-BE2F0E11-5210-4B53-ACF1-06B4AE9CCCB8 ;
    p:P575 wds:Q506496-97C17057-6B9F-4816-8BDE-838697E3C078 ;
    p:P61 wds:Q506496-31e83730-4e9f-9dca-28d3-cc82837f7e8c ;
    p:P6104 wds:Q506496-EA57210A-F2FE-410A-8338-922A5D461EAC ;
    p:P6366 wds:Q506496-59E53E6B-8F2F-46FD-BBA3-5FEABE82F81A ;
    p:P646 wds:Q506496-37A8E9ED-855A-4082-9F5F-DB3EAE0E631D ;
    p:P6564 wds:Q506496-3d5c658b-490f-97e1-ccb8-ba7957c240ae ;
    p:P7726 wds:Q506496-0e0322c8-4e79-e20e-7d23-8c04b63be405 ;
    wdtn:P2581 <http://babelnet.org/rdf/s01996181n> ;
    wdtn: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 wd:Q300159 ;
    wdt:P2581 "01996181n" ;
    wdt:P279 wd:Q29795767 ;
    wdt:P2812 "Red-BlackTree" ;
    wdt:P31 wd:Q175263 ;
    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 wd:Q3229792,
        wd:Q92983 ;
    wdt:P5047 "Red_black_trees" ;
    wdt:P5106 "redblack" ;
    wdt:P575 "1972-01-01T00:00:00+00:00"^^xsd:dateTime ;
    wdt:P61 wd:Q66656 ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "126248847" ;
    wdt:P646 "/m/06kyj" ;
    wdt:P6564 "red-black-tree" ;
    wdt:P7726 "RedblackTree" .