Академический Документы
Профессиональный Документы
Культура Документы
Daniel Rivera
ESTRUCTURA DE DATOS
Instituto IACC
25 de noviembre de 2014
En sntesis, una lista est constituida por nodos, cada uno de los cuales consiste en al menos dos
campos, uno de datos y uno de enlace al prximo nodo. Dada esta condicin, es habitual
encontrar esa estructura definida formalmente como lista enlazada. Por eso podemos decir que
una lista enlazada es una coleccin de nodos ordenados segn su posicin, tal que cada uno de
ellos es accedido a travs del campo enlace del nodo anterior.
Si la clave del elemento a insertar coincide con la del nodo raz, el elemento a insertar
sustituye al que haba.
Si es menor, buscamos en el subrbol izquierdo.
Si es mayor, buscamos en el subrbol derecho.
Si llegamos a un nodo degenerado: si es menor insertamos a la izquierda, y si es mayor
insertamos a la derecha.
nodo y las aristas relacionadas con l, si dicho nodo no existe, se devuelve el grafo
inicial.
Saludos Profesor!!!
Bibliografa