|
Hola! bueno te doy unas puntas por si tu problema lo tienes que resolver..usando la estructura de datos.."arboles".
Tienes:
-Arboles Binarios: los cuales tiene 2 nodos..como lo dice su nombre.
-Arboles AVL: los cuales son arboles balanceados en altura.
-Arboles multicaminos: que es como los binarios..pero en vez de tener 2 punteros..tiene r registros y r+1 apuntadores, es para manejarlos con menor profundidad..
-Arboles B: se hacen de arriba para abajo...permite que este balanceado..tiene n nodos y n+1 apuntadores..n define el orden de arbol..
-Arboles B*: es parecido al de arriba..pero cada nodo esta lleno porn lo menos en 2/3 partes ..en si los nodos hay claves o registros se entiende?..bueno te podria nombrar..unos cuantos arboles mas..ja ya que estoy preparando un final sobre eso..
En si no quiero hacerte una teoria de todo fijate cual..es el que mas te conviene..con respecto a cada tipo de arbol tiene sus reglas de inserccion y eliminacion..investiga si te sirven.
Espero contribuya en algo a tu problema..saludosss
LA PATRIA SERA LIBRE
|