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

Sanskrit language

... Latin, Greek, and Sanskrit led to the discovery of this language family by Sir William Jones, and thus played an important role in the development of linguistics. Indeed, ...