Cumulus (scientia computatralis)

Cumulus in scientia computatrali est praecipua structura datorum in arboribus condita quae proprietatem cumulorum habet: si res A nodus parentalis rei B est, tum clavis nodi A ordinatur clavi nodi B eiusdem ordinis quae trans cumulum adhibetur. Cumuli iterum digeri possunt aut cumulus maximus aut cumulus minimus. In cumulo maximo, claves nodorum parentalium semper sunt maiores quam aut pares nodorum liberorum, et summa clavis in nodo radicali iacet. In cumulo minimo, claves nodorum parentalium sunt minus quam aut pares librorum, et infima clavis in nodo radicali iacet. Cumuli maximi momenti sunt in nonnullis efficientis theoriae expressionis algorithmis, sicut algorithmus Dijkstranus, et in digestione cumulorumAnglice: heapsort. algorithmo digerendi. Quotidiana cumuli exsecutio est cumulus binarius, in quo arbor est plena arbor binaria.

Variantia

Cumulus 2–3
Cumulus B
Cumulus binarius
Cumulus binomialis
Cumulus coniungens
Cumulus D-arius
Cumulus debilis
Cumulus Fibonaccianus
Cumulus foliorum
Cumulus mollis
Cumulus proclinans
Cumulus radicum
Cumulus sinister
Cumulus ternarius
Ordo Brodalanus

Algorithmus digestorius
Arbor (structura datorum)
Ordo (abstractum datorum genus)

Notae

Bibliographia
Cormen, Thomas. 2009. Introduction to Algorithms. Cantabrigiae Massachusettae et Londinii: The MIT Press. ISBN 9780262033848.
Frederickson, Greg N. 1993. An Optimal Algorithm for Selection in a Min-Heap. Information and Computation 104(2):197–214. Academic Press. doi:10.1006/inco.1993.1030. PDF.
Fredman, Michael Lawrence, et Robert E. Tarjan. 1987. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the Association for Computing Machinery 34(3):596–615. doi:10.1145/28869.28874.

Nexus externi

Cumulus, mathworld.wolfram.com (MathWorld)
Explanatio algorithmorum cumulorum, www.cs.auckland.ac.nz

Categoria:Algorithmi
Categoria:Arbores (structurae datorum)

Categoria:Programmatura computatralis