trie

ordered tree data structure that organizes nodes by common key prefixes
rdfs:label
"trie"@en
skos:altLabel
"digital tree"@en
"prefix tree"@en
"radix tree"@en
schema:description
"ordered tree data structure that organizes nodes by common key prefixes"@en
schema:dateModified "2026-01-24T12:12:23+00:00"^^xsd:dateTime
schema:version 2457356437
wikibase:identifiers 7
wikibase:sitelinks 26
wikibase:statements 13
p:P10283 wd:statement/Q387015-1ECD013A-742D-45D8-81F3-6EA98AADAC63
p:P10376 wd:statement/Q387015-9c06698d-453c-79a8-58f4-798bbc72de7c
p:P1889 wd:statement/Q387015-754dd86b-4ce3-db36-42f7-1db6cea241aa
p:P2579 wd:statement/Q387015-415c8706-49ba-34c0-48ae-62560ef33749
wd:statement/Q387015-6112350D-94C7-461C-8B98-4E647F457362
p:P2581 wd:statement/Q387015-46798929-DE43-4291-8105-0A25B9F8466A
p:P279 wd:statement/Q387015-e382f921-4435-e9b5-3d6c-3e58467bfffd
p:P366 wd:statement/Q387015-26ee1957-479f-3e55-a3df-6b900c86e910
p:P373 wd:statement/q387015-2E299E93-3392-4A9F-BFB5-536A0E2370B4
p:P5106 wd:statement/Q387015-622EA031-CB01-4DCF-8BB9-B99A84351117
p:P6366 wd:statement/Q387015-0A5B39B2-A4FC-4417-B4EE-B45DE1250AFC
p:P646 wd:statement/Q387015-EA74054A-8D23-438A-9385-2CDE669451F2
p:P6564 wd:statement/Q387015-07fd3001-4920-9089-a741-4f1152f1a2b0
p:direct-normalized/P2581 <http://babelnet.org/rdf/s02479296n>
p:direct-normalized/P6366 <https://makg.org/entity/190290938>
wdt:P10283 "C190290938"
wdt:P10376 "computer-science/prefix-tree"
wdt:P1889 tree
wdt:P2579 graph theory
computer programming
wdt:P2581 "02479296n"
wdt:P279 search tree
wdt:P366 string-searching algorithm
wdt:P373 "Trie"
wdt:P5106 "trie"
wdt:P6366 "190290938"
wdt:P646 "/m/07pkv"
wdt:P6564 "tries"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata