@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:Q387015 rdfs:label "الشجرة الرقمية"@ar,
        "Прэфікснае дрэва"@be,
        "прэфікснае дрэва"@be-tarask,
        "trie"@ca,
        "trie"@cs,
        "Trie"@de,
        "trie"@en,
        "prefiksarbo"@eo,
        "Trie"@es,
        "Prefiksipuu"@et,
        "درخت پیشوندی"@fa,
        "Trie"@fr,
        "Trie"@gl,
        "Trie"@he,
        "trie"@it,
        "トライ木"@ja,
        "პრეფიქსული ხე"@ka,
        "트라이 (컴퓨팅)"@ko,
        "prefikstre"@nb,
        "drzewo trie"@pl,
        "trie"@pt,
        "префиксное дерево"@ru,
        "префиксно стабло"@sr,
        "ทรัย"@th,
        "префіксне дерево"@uk,
        "trie"@vi,
        "Trie"@zh,
        "字典樹"@zh-hant,
        "字典樹"@zh-tw ;
    schema1:dateModified "2026-01-24T12:12:23+00:00"^^xsd:dateTime ;
    schema1:description "Datenstruktur in der Informatik zum Suchen in Zeichenketten"@de,
        "ordered tree data structure that organizes nodes by common key prefixes"@en,
        "structure de données informatique ayant la forme d'un arbre (type de graphe)"@fr,
        "struttura dati"@it,
        "ordnet tre-datastruktur som brukes til å lagre en dynamisk mengde eller assosiativ tabell"@nb,
        "в информатике: структура данных, позволяющая хранить ассоциативный массив, ключами которого являются строки"@ru,
        "уређена структура података која организује префиксе кључева у стабло"@sr,
        "cấu trúc dữ liệu cây có thứ tự được sử dụng để lưu trữ một tập hợp động hoặc mảng liên kết"@vi,
        "一種用於儲存關聯陣列的有序樹，通常以字串作為鍵值"@zh ;
    schema1:version 2457356437 ;
    wikibase:identifiers 7 ;
    wikibase:sitelinks 26 ;
    wikibase:statements 13 ;
    skos:altLabel "Präfixbaum"@de,
        "digital tree"@en,
        "prefix tree"@en,
        "radix tree"@en,
        "arbre de complétion"@fr,
        "arbre des facteurs"@fr,
        "arbre préfixe"@fr,
        "digitalt tre"@nb,
        "grunntallstre"@nb,
        "бор"@ru,
        "луч"@ru,
        "нагруженное дерево"@ru,
        "три"@sr,
        "cây tiền tố"@vi,
        "前綴樹"@zh,
        "字典樹"@zh,
        "字首樹"@zh ;
    p:P10283 wds:Q387015-1ECD013A-742D-45D8-81F3-6EA98AADAC63 ;
    p:P10376 wds:Q387015-9c06698d-453c-79a8-58f4-798bbc72de7c ;
    p:P1889 wds:Q387015-754dd86b-4ce3-db36-42f7-1db6cea241aa ;
    p:P2579 wds:Q387015-415c8706-49ba-34c0-48ae-62560ef33749,
        wds:Q387015-6112350D-94C7-461C-8B98-4E647F457362 ;
    p:P2581 wds:Q387015-46798929-DE43-4291-8105-0A25B9F8466A ;
    p:P279 wds:Q387015-e382f921-4435-e9b5-3d6c-3e58467bfffd ;
    p:P366 wds:Q387015-26ee1957-479f-3e55-a3df-6b900c86e910 ;
    p:P373 wds:q387015-2E299E93-3392-4A9F-BFB5-536A0E2370B4 ;
    p:P5106 wds:Q387015-622EA031-CB01-4DCF-8BB9-B99A84351117 ;
    p:P6366 wds:Q387015-0A5B39B2-A4FC-4417-B4EE-B45DE1250AFC ;
    p:P646 wds:Q387015-EA74054A-8D23-438A-9385-2CDE669451F2 ;
    p:P6564 wds:Q387015-07fd3001-4920-9089-a741-4f1152f1a2b0 ;
    wdtn:P2581 <http://babelnet.org/rdf/s02479296n> ;
    wdtn:P6366 <https://makg.org/entity/190290938> ;
    wdt:P10283 "C190290938" ;
    wdt:P10376 "computer-science/prefix-tree" ;
    wdt:P1889 wd:Q223655 ;
    wdt:P2579 wd:Q131476,
        wd:Q80006 ;
    wdt:P2581 "02479296n" ;
    wdt:P279 wd:Q621673 ;
    wdt:P366 wd:Q374040 ;
    wdt:P373 "Trie" ;
    wdt:P5106 "trie" ;
    wdt:P6366 "190290938" ;
    wdt:P646 "/m/07pkv" ;
    wdt:P6564 "tries" .