Cumulus 2-3

Cumulus 2–3 in scientia computatrali est structura datorum, variatio cumuli, a Tadao Takaoka anno 1999 excogitata. Quae cumuli Fibonacciani similis est, arboremque 2–3 imitatur.

Pretia temporis nonnullarum operationum cumulorum quotidianorum sunt:

• Delete-min $O(log(n))$ tempore amorizato utitur.
• Decrease-key constante tempore amortizato utitur.
• Insertion constante tempore amortizato utitur.

Nexus interni

• Cumulus (scientia computatralis)

Bibliographia

• Tadao Takaoka. 1999. Theory of 2-3 Heaps. Christchurch, Novae Zelandiae: Computer Science and Software Engineering, Canterbury University.

Haec stipula ad informaticam spectat. Amplifica, si potes!