Els arbres, tant si són estructures de dades com si són tipus abstractes de dades, serveixen per a representar estructures complexes a la memòria dels ordinadors. Els arbres de decisió, on cada branca o aresta que arrenca d’un node és una alternativa en la decisió que representa aquest node, són usats per a representar esquemes de solució de problemes o per a recordar l’estructura de decisions preses en un procés (seguiment amb retorn). Un arbre binari és aquell on cada node té com a màxim dos fills o branques, i on no és superflu el fet d’ésser el primer fill (o fill esquerre) o el segon fill (o fill dret). La combinació dels arbres binaris amb els arbres decisionals dóna els arbres de cerca, utilitzats per a accelerar cerques, com també per a mantenir índexs d’accés sobre les dades.
m
Electrònica i informàtica