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  tempore amorizato utitur.
Decrease-key constante tempore amortizato utitur.
Insertion constante tempore amortizato utitur.

Cumulus (scientia computatralis)

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

Categoria:Algorithmi
Categoria:Arbores (structurae datorum)
Categoria:Cumuli (structurae datorum)
Categoria:Programmatura computatralis