Diferencia entre revisiones de «Árbol (informática)»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 200.87.104.92 a la última edición de Diegusjaimes |
|||
Línea 31:
== Operaciones de árboles. Representación ==
Las operaciones comunes en árboles son:
* Enumerar todos los elementos.
* Buscar un elemento.
* Dado un nodo, listar los hijos (si los hay).
* Borrar un elemento.
* Eliminar un subárbol (algunas veces llamada '''podar''').
* Añadir un subárbol (algunas veces llamada '''injertar''').
* Encontrar la raíz de cualquier nodo.
Por su parte, la representación puede realizarse de diferentes formas. Las más utilizadas son:
* Representar cada nodo como una variable en el heap, con punteros a sus hijos y a su padre.
* Representar el árbol con un [[array]] donde cada elemento es un nodo y las relaciones padre-hijo vienen dadas por la posición del nodo en el array.
== Uso de los árboles ==
| |||