About: Trie

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Ordered tree data structure that organizes nodes by common key prefixes

Property Value
dbo:description
  • Datenstruktur in der Informatik zum Suchen in Zeichenketten (de)
  • 一種用於儲存關聯陣列的有序樹,通常以字串作為鍵值 (zh)
  • struttura dati (it)
  • уређена структура података која организује префиксе кључева у стабло (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)
  • structure de données informatique ayant la forme d'un arbre (type de graphe) (fr)
  • в информатике: структура данных, позволяющая хранить ассоциативный массив, ключами которого являются строки (ru)
  • ordered tree data structure that organizes nodes by common key prefixes (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:caption
  • corresponds to length of the keys. (en)
dbp:direction
  • vertical (en)
dbp:footer
  • . (en)
  • Patricia tree representation of the string set (en)
dbp:image
  • Patricia tree ASCII to binary.png (en)
  • Patricia tree.png (en)
dbp:inventedBy
  • Edward Fredkin, Axel Thue, and René de la Briandais (en)
dbp:inventedYear
  • 1960 (xsd:integer)
dbp:name
  • Trie (en)
dbp:type
  • Tree (en)
dbp:width
  • 400 (xsd:integer)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Trie (en)
  • الشجرة الرقمية (ar)
  • Trie (ca)
  • Trie (cs)
  • Trie (es)
  • Trie (de)
  • Trie (it)
  • トライ (データ構造) (ja)
  • Trie (informatique) (fr)
  • 트라이 (컴퓨팅) (ko)
  • Trie (pt)
  • Drzewo trie (pl)
  • Префиксное дерево (ru)
  • Префіксне дерево (uk)
  • Trie (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:data of
is dbp:type of
is gold:hypernym of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International