About: Y-fast trie

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

Data structure for storing integers from a bounded domain

Property	Value
dbo:description	data structure for storing integers from a bounded domain (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Y-fast_trie.svg?width=300
dbo:wikiPageExternalLink	http://opendatastructures.org/ods-java/13_3_YFastTrie_Doubly_Logar.html
dbo:wikiPageWikiLink	dbr:Associative_array dbr:Trie dbc:Trees_(data_structures) dbr:Computer_science dbr:X-fast_trie dbr:Integer dbr:Best,_worst_and_average_case dbr:Data_structure dbr:Van_Emde_Boas_tree dbr:Dan_Willard dbr:Amortized_analysis dbr:Big-O_notation dbr:Balanced_binary_tree dbr:File:Y-fast_trie.svg
dbp:deleteMinWorst	O amortized expected (en)
dbp:deleteWorst	O amortized expected (en)
dbp:findMinWorst	O (en)
dbp:insertWorst	O amortized expected (en)
dbp:inventedBy	dbr:Dan_Willard
dbp:inventedYear	1982 (xsd:integer)
dbp:name	Y-fast trie (en)
dbp:searchWorst	O (en)
dbp:spaceWorst	O (en)
dbp:type	dbr:Trie
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Reflist dbt:Short_description dbt:Infobox_data_structure
dct:subject	dbc:Trees_(data_structures)
gold:hypernym	dbr:Structure
rdfs:label	Y-fast trie (en)
owl:sameAs	freebase:Y-fast trie wikidata:Y-fast trie dbpedia-global:Y-fast trie
prov:wasDerivedFrom	wikipedia-en:Y-fast_trie?oldid=1306628141&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Y-fast_trie.svg
foaf:isPrimaryTopicOf	wikipedia-en:Y-fast_trie
is dbo:wikiPageWikiLink of	dbr:X-fast_trie dbr:Van_Emde_Boas_tree dbr:Dan_Willard dbr:Order-maintenance_problem dbr:Predecessor_problem dbr:List_of_data_structures dbr:Integer_sorting dbr:Word_RAM
is foaf:primaryTopic of	wikipedia-en:Y-fast_trie