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
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]
Nodi duo
Nodi tres
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 |
↑ Hernández et alii 2001.
↑ Aho, Hopcroft, et Ullman 1974.
↑ 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