About: Fibonacci heap

Property	Value
dbo:description	structure de données (fr) Datenstruktur in der Informatik (de) heap data structure made of a forest of trees (en) 堆数据结构由树林组成 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Fibonacci_heap.png?width=300
dbo:wikiPageExternalLink	http://www.cecill.info/licences/Licence_CeCILL-B_V1-en.html http://www.cs.princeton.edu/~wayne/cs423/fibonacci/FibonacciHeapAlgorithm.html https://stackoverflow.com/q/6273833/194609 http://www.labri.fr/perso/pelegrin/code/%23fibonacci https://github.com/evansenter/f_heap https://web.archive.org/web/20060620102957/http:/www.cs.yorku.ca/~aaw/Jason/FibonacciHeapAnimation.html http://www.mathworks.com/matlabcentral/fileexchange/30072-fibonacci-heap
dbo:wikiPageWikiLink	dbr:Binomial_heap dbr:Pairing_heap dbc:Heaps_(data_structures) dbr:Heap_(data_structure) dbc:Fibonacci_numbers dbr:Real-time_computing dbr:Priority_queue dbc:Amortized_data_structures dbr:Doubly_linked_list dbr:Big_O_notation dbr:Amortized_analysis dbr:Brodal_queue dbr:Dijkstra's_algorithm dbr:Lazy_evaluation dbr:Data_structure dbr:Computer_science dbr:Robert_Tarjan dbr:Binary_heap dbr:Potential_method dbr:Michael_Fredman dbr:Fibonacci_number dbr:File:Fibonacci_heap-decreasekey.png dbr:File:Fibonacci_heap.png dbr:File:Fibonacci_heap_extractmin1.png dbr:File:Fibonacci_heap_extractmin2.png dbr:Shortest_path dbr:Minimum-heap_property dbr:Tree_data_structure
dbp:decreaseKeyAvg	Θ (en)
dbp:deleteMinAvg	O (en)
dbp:findMinAvg	Θ (en)
dbp:id	6 (xsd:integer)
dbp:insertAvg	Θ (en)
dbp:inventedBy	Michael L. Fredman and Robert E. Tarjan (en)
dbp:inventedYear	1984 (xsd:integer)
dbp:mergeAvg	Θ (en)
dbp:name	Fibonacci heap (en)
dbp:title	Fibonacci Heaps or "How to invent an extremely clever data structure" (en)
dbp:type	dbr:Heap_(data_structure)
dbp:wikiPageUsesTemplate	dbt:Infobox_data_structure-amortized dbt:YouTube dbt:Reflist dbt:Heap_Running_Times dbt:Data_structures dbt:Short_description
dct:subject	dbc:Heaps_(data_structures) dbc:Fibonacci_numbers dbc:Amortized_data_structures
gold:hypernym	dbr:Structure
rdfs:label	Fibonacci heap (en) Fibonacciho halda (cs) Fibonacci-Heap (de) Montículo de Fibonacci (es) Tas de Fibonacci (fr) フィボナッチヒープ (ja) 피보나치 힙 (ko) Kopiec Fibonacciego (pl) Fibonacci heap (sv) Фибоначчиева куча (ru) Фібоначчієва купа (uk) 斐波那契堆 (zh)
owl:sameAs	freebase:Fibonacci heap yago-res:Fibonacci heap wikidata:Fibonacci heap dbpedia-de:Fibonacci heap dbpedia-fr:Fibonacci heap dbpedia-zh:Fibonacci heap dbpedia-ja:Fibonacci heap dbpedia-he:Fibonacci heap dbpedia-es:Fibonacci heap dbpedia-fa:Fibonacci heap dbpedia-ru:Fibonacci heap dbpedia-sv:Fibonacci heap dbpedia-pl:Fibonacci heap dbpedia-ko:Fibonacci heap dbpedia-cs:Fibonacci heap dbpedia-sr:Fibonacci heap dbpedia-th:Fibonacci heap dbpedia-uk:Fibonacci heap dbpedia-global:Fibonacci heap
prov:wasDerivedFrom	wikipedia-en:Fibonacci_heap?oldid=1278372309&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Fibonacci_heap-decreasekey.png wiki-commons:Special:FilePath/Fibonacci_heap.png wiki-commons:Special:FilePath/Fibonacci_heap_extractmin1.png wiki-commons:Special:FilePath/Fibonacci_heap_extractmin2.png
foaf:isPrimaryTopicOf	wikipedia-en:Fibonacci_heap
is dbo:wikiPageRedirects of	dbr:Fib_heap dbr:Fibanocci_Heap dbr:Fibbonaci_heaps dbr:Fibonacci_Heap dbr:Fibonnaci_heap
is dbo:wikiPageWikiLink of	dbr:Pairing_heap dbr:Shadow_heap dbr:A_search_algorithm dbr:Heap_(data_structure) dbr:Floyd–Warshall_algorithm dbr:List_of_Cornell_University_faculty dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Leftist_tree dbr:Priority_queue dbr:List_of_data_structures dbr:Matching_(graph_theory) dbr:Shortest_path_problem dbr:D-ary_heap dbr:Assignment_problem dbr:Johnson's_algorithm dbr:Dijkstra's_algorithm dbr:2–3_heap dbr:Robert_Tarjan dbr:Bentley–Ottmann_algorithm dbr:Prim's_algorithm dbr:List_of_graph_theory_topics dbr:Potential_method dbr:List_of_things_named_after_Fibonacci dbr:Michael_Fredman dbr:Suurballe's_algorithm dbr:Stoer–Wagner_algorithm dbr:Soft_heap dbr:Weak_heap dbr:Minimum_bottleneck_spanning_tree dbr:Lifelong_Planning_A dbr:Left-child_right-sibling_binary_tree dbr:Parallel_algorithms_for_minimum_spanning_trees dbr:Fibonacci_number dbr:Addressable_heap dbr:Mergeable_heap dbr:Fib_heap dbr:Fibanocci_Heap dbr:Fibbonaci_heaps dbr:Fibonacci_Heap dbr:Fibonnaci_heap
is foaf:primaryTopic of	wikipedia-en:Fibonacci_heap