Estrutura de datos: Diferenzas entre revisións

Unha árbore é unha estrutura de datos amplamente usada que imita a forma dunha árbore (un conxunto de nodos conectados). Un nodo é a unidade sobre a que se construe a árbore e pode ter cero ou máis nodos fillos conectados a él. Dícese que un nodo a é pai dun nodo b se existe un enlace dende a ata b (nese caso, tamén decimosdicimos que b é fillo de a). Só pode haber un único nodo sen pais, que chamaremos raíz. Un nodo que non ten fillos coñécese como folla. Os demáis nodos (ten pai e un ou varios fillos) coñéceselles como rama.