Arbor 2-3 IndexNexus interni Notae | Bibliographia | Nexus externi | Tabula navigationisArbor 2–3 in Java Applet,2–3 Alta descriptio arborum,Arbor 2–3 in F#,Arbor 2–3 in Python,

AlgorithmiArbores (structurae datorum)Programmatura computatralis


scientia computatralistructura datorum arboreanodusliberinodus internuselementum datorumnodi folorioumIoanne Hopcroft1970arboribus AAisometricaestructuras datorum







Ioannes Hopcroft, Septembre 2009.


Arbor 2–3 in scientia computatrali est structura datorum arborea, ubi omnis nodus cui sunt liberi (nodus internus) habet aut duos liberos (nodus-2) et unum elementum datorum aut tres liberos (nodi-3) et duo elementa datorum. Nodi extra arborem (nodi folorioum) nullos liberos et unum aut duo elementa datorum habent.[1][2] Notio arborum 2−3 ab Ioanne Hopcroft anno 1970 excogitata est.[3]


Arbores 2–3 sunt arboribus AA isometricae, quod significat has structuras datorum idem valere, atque omni arbori 2–3 est saltem una arbor AA cuius elementa datorum eundem ordinem habent. Arbores 2–3 librantur: quaeque subarbor dextra, media, et laeva eandem vel paene eandem summam datorum continet.




Index





  • 1 Nexus interni


  • 2 Notae


  • 3 Bibliographia


  • 4 Nexus externi



Nexus interni


  • Arbor (a,b)

  • Arbor digitalis

  • Arbor 2–3–4

  • Cumulus 2–3


Notae |



  1. Hernández et alii 2001.


  2. Aho, Hopcroft, et Ullman 1974.


  3. Cormen 2009:504.



Bibliographia |


  • Aho, Alfred V., John E. Hopcroft, et Jeffrey D. Ullman. 1974. The Design and Analysis of Computer Algorithms. Addison-Wesley.

  • Cormen, Thomas. 2009. Introduction to Algorithms. Cantabrigiae Massachusettae et Londinii: The MIT Press. ISBN 9780262033848.

  • Hernández, R., J. C. Lázaro, R. Dormido, et S. Ros. 2001. Estructura de Datos y Algoritmos. Prentice Hall. ISBN 842052980X.


Nexus externi |



  • Arbor 2–3 in Java Applet, www.cosc.canterbury.ac.nz


  • 2–3 Alta descriptio arborum, www.aihorizon.com


  • Arbor 2–3 in F#, v2matveev.blogspot.com


  • Arbor 2–3 in Python, code.google.com


Popular posts from this blog

Dapidodigma demeter Subspecies | Notae | Tabula navigationisDapidodigmaAfrotropical Butterflies: Lycaenidae - Subtribe IolainaAmplifica

Constantinus Vanšenkin Nexus externi | Tabula navigationisБольшая российская энциклопедияAmplifica

Vas sanguineum Index Historia | Divisio | Constructio anatomica | Vasorum sanguineorum morbi (angiopathiae) | Notae | Nexus interniTabula navigationisAmplifica