About: Soft heap

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

Variant on the simple heap data structure that has constant amortized time for 5 types of operations

Property	Value
dbo:description	variant on the simple heap data structure that has constant amortized time for 5 types of operations (en)
dbo:wikiPageExternalLink	http://www.cs.princeton.edu/~chazelle/pubs/sheap.pdf http://epubs.siam.org/doi/pdf/10.1137/1.9781611973068.53
dbo:wikiPageWikiLink	dbr:Minimum_spanning_tree dbc:Heaps_(data_structures) dbr:Heap_(data_structure) dbr:Canterbury_scene dbr:Selection_algorithm dbc:Amortized_data_structures dbr:Insertion_sort dbr:Quicksort dbr:Amortized_analysis dbr:Fibonacci_heap dbr:Computer_science dbr:Information_theory dbr:Journal_of_the_ACM dbr:Bernard_Chazelle dbr:Master_theorem_(analysis_of_algorithms) dbr:Big-O_notation dbr:Information_entropy
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:For dbt:R dbt:Short_description
dct:subject	dbc:Heaps_(data_structures) dbc:Amortized_data_structures
gold:hypernym	dbr:Variant
rdfs:label	Soft heap (en) Montículo suave (es)
owl:sameAs	freebase:Soft heap wikidata:Soft heap dbpedia-es:Soft heap dbpedia-sr:Soft heap dbpedia-th:Soft heap dbpedia-global:Soft heap
prov:wasDerivedFrom	wikipedia-en:Soft_heap?oldid=1237410207&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Soft_heap
is dbo:wikiPageWikiLink of	dbr:Minimum_spanning_tree dbr:Heap_(data_structure) dbr:List_of_data_structures dbr:Bernard_Chazelle dbr:Bucket_queue
is foaf:primaryTopic of	wikipedia-en:Soft_heap

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International