Encyclopedia > Fibonacci heap

  Article Content

Fibonacci heap

In computer science, a Fibonacci Heap is a set of min-heap-ordered-trees[?]. The Fibonacci heaps are similar to the binomial heaps and would have similiar properties.

A Fibonacci heap has a minimum node, usually at the root of a tree containing a minimum key. The roots of all trees are usually linked using a circular, doubly linked list called the root list.

The Fibonacci heap's potential performance to do operations is given by

Peformance = t + 2m

where t is the number of trees in the root list of a Fibonacci heap, and m is the number of marked nodes.

  • TODO: Draw a graphic rep of a b. heap



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Canadian Charter of Rights and Freedoms

... and are necessary in a democratic society); limits on freedom of expression are accepted as in Canada (art. 9(2) ECHR: subject to such formalities, conditions, ...

 
 
 
This page was created in 21.7 ms