2-3 heap Guide, Meaning , Facts, Information and Description

A 2-3 heap is a data structure, a variation on the heap, designed by Tadao Takaoka in 1999. The structure is similar to the Fibonacci heap, and borrows from the 2-3 tree.

Time costs for some common heap operations:

• delete-min takes amortized time
• decrease-key takes constant amortized time
• insertion takes constant amortized time.

References

Original papers:

• Tadao Takaoka Theory of 2-3 Heaps, Cocoon 1999 (link)

This is an Article on 2-3 heap. Page Contains Information, Facts Details or Explanation Guide About 2-3 heap

	Web www.E-paranoids.com