2-3 heap

In computer science, 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 O(log(n)) amortized time
*"decrease-key" takes constant amortized time
*"insertion" takes constant amortized time.

References

*Tadao Takaoka. [http://www.cosc.canterbury.ac.nz/~tad/2-3heaps.pdf "Theory of 2-3 Heaps"] , Cocoon (1999).


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Heap (data structure) — This article is about the programming data structure. For the dynamic memory area, see Dynamic memory allocation. Example of a complete binary max heap In computer science, a heap is a specialized tree based data structure that satisfies the heap …   Wikipedia

  • heap — ► NOUN 1) a pile of a substance or of a number of objects. 2) informal a large amount or number: heaps of room. 3) informal an untidy or dilapidated place or vehicle. ► VERB 1) put in or form a heap. 2) (heap with) load copiously with …   English terms dictionary

  • Heap-Sort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… …   Deutsch Wikipedia

  • Heap Sort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… …   Deutsch Wikipedia

  • Heap (Datenstruktur) — In der Informatik ist ein Heap (wörtlich Haufen oder Halde) eine zumeist auf Bäumen basierende abstrakte Datenstruktur. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wieder entnommen werden. Sie dienen damit der Speicherung… …   Deutsch Wikipedia

  • heap — heap1 [hi:p] n [: Old English;] 1.) a large untidy pile of things ▪ a rubbish heap heap of ▪ There was a heap of stones where the building used to be. in a heap ▪ The envelopes for posting lay in a heap on her desk. ▪ We piled the branches into… …   Dictionary of contemporary English

  • heap — 1 noun (C) 1 a large untidy pile of things: a rubbish heap (+ of): heaps of dead leaves | in heaps: Dirty clothes lay in heaps on the floor. 2 heaps of informal a lot of something: Don t worry, we ve got heaps of time. 3 humorous an old car that… …   Longman dictionary of contemporary English

  • heap — [hēp] n. [ME hepe, a troop, heap < OE heap, a troop, band, multitude, akin to Ger hauf(en), Du hoop < IE * keub < base * keu , bend, arch > HOP1, HIVE] 1. a pile, mass, or mound of things jumbled together 2. [often pl.] Informal a… …   English World dictionary

  • heap´er — heap «heep», noun, verb. –n. 1. a pile of many things thrown or lying together: »a heap of stones, a sand heap. SYNONYM(S): mass, stack, accumulation. 2. Informal. a large amount; a lot; multitude: »a heap of trouble. It did me a heap of good to… …   Useful english dictionary

  • Heap — Heap, v. t. [imp. & p. p. {Heaped} (h[=e]pt); p. pr. & vb. n. {Heaping}.] [AS. he[ a]pian.] 1. To collect in great quantity; to amass; to lay up; to accumulate; usually with up; as, to heap up treasures. [1913 Webster] Though he heap up silver as …   The Collaborative International Dictionary of English

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”