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
Jamesport, New York

... or older. The median age is 43 years. For every 100 females there are 102.7 males. For every 100 females age 18 and over, there are 97.9 males. The median income for a ...

 
 
 
This page was created in 21.2 ms