Cumulus 2-3

E Vicipaedia
Jump to navigation Jump to search

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.

Nexus interni

Bibliographia[recensere | fontem recensere]

  • Tadao Takaoka. 1999. Theory of 2-3 Heaps. Christchurch, Novae Zelandiae: Computer Science and Software Engineering, Canterbury University.
computatorum Haec stipula ad informaticam spectat. Amplifica, si potes!