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 cumulorum[1] algorithmo digerendi. Quotidiana cumuli exsecutio est cumulus binarius, in quo arbor est plena arbor binaria.

Exemplum cumuli maximi binarii pleni cuius claves nodorum sunt integri ab 1 ad 100.

Variantia

recensere

Nexus interni

  1. Anglice: heapsort.

Bibliographia

recensere
  • 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

recensere
  Vicimedia Communia plura habent quae ad cumulos spectant (Heaps, Heap data structures).
  Lege de Min and Max Heaps in Vicilibris.