4.1.3 OPERACIONES BASICAS SOBRE ARBOLES BINARIOS

4.1.3 OPERACIONES BÁSICAS SOBRE ARBOLES BINARIOS.

-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ásutilizadas 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.

 

 

Recopliado por: Jesus Torres Sanchez