About: Ternary search tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

3-way tree data structure where every node's left subtree has keys less than the node's key, every middle subtree has keys equal to the node's key, and every right subtree has keys greater than the node's key

Property Value
dbo:description
  • 3-way tree data structure where every node's left subtree has keys less than the node's key, every middle subtree has keys equal to the node's key, and every right subtree has keys greater than the node's key (en)
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:deleteAvg
  • O (en)
dbp:deleteWorst
  • O (en)
dbp:insertAvg
  • O (en)
dbp:insertWorst
  • O (en)
dbp:name
  • Ternary Search Tree (en)
dbp:searchAvg
  • O (en)
dbp:searchWorst
  • O (en)
dbp:type
  • tree (en)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Ternary search tree (en)
  • Arbre ternaire de recherche (fr)
  • 三分探索木 (ja)
  • Árvore ternária de busca (pt)
  • Drzewo trójkowe (pl)
  • Трійкове дерево пошуку (uk)
  • 三叉搜索树 (zh)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink 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