Arbor 2-3

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.Hernández et alii 2001.Aho, Hopcroft, et Ullman 1974. Notio arborum 2−3 ab Ioanne Hopcroft anno 1970 excogitata est.Cormen 2009:504.

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.

Arbor (a,b)
Arbor digitalis
Arbor 2–3–4
Cumulus 2–3

Notae

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

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