listas y estructuras

Bicola de entrada restringida. inserta al final borra ppio y final. inserta ppio y final borra final. inserta ppio y final y borra ppio y final. inserta final y borra ppio.

Bicola de salida restringida. inserta al final borra ppio y final. inserta ppio y final borra final. inserta ppio y final y borra ppio y final. inserta final y borra ppio.

Recorrido de un árbol Preorden. raíz-subarbol izq- subarbol drcho. subarbol izq- subarbol dcho- raíz. subarbol izq- raíz- subarbol dcho. lectura niveles izq a dcha.

Recorrido de un árbol Postorden. raíz-subarbol izq- subarbol drcho. subarbol izq- subarbol dcho- raíz. subarbol izq- raíz- subarbol dcho. lectura niveles izq a dcha.

Recorrido de un árbol Inorden. raíz-subarbol izq- subarbol drcho. subarbol izq- subarbol dcho- raíz. subarbol izq- raíz- subarbol dcho. lectura niveles izq a dcha.

Recorrido de un árbol Amplitud anchura. raíz-subarbol izq- subarbol drcho. subarbol izq- subarbol dcho- raíz. subarbol izq- raíz- subarbol dcho. lectura niveles izq a dcha.

Tipos de organización. Secuencial, directa, indexada y secuencial indexada. Secuencial, directa, indexada y secuencial directa. Directa, indexada y secuencial directa. Directa, indexada, estática y secuencial directa. Directa, indexada, dinamica y secuencial indexada.

Metodos para resolver colisiones. Hashing cerrado y hashing abierto. Hashing cerrado y hashing por colisión. Hashing cerrado y hashing lineal. Hashing lineal y hashing abierto.

ordena de mayor eficiencia a menor (1 mayor eficiencia) notación asintótica. O (1) constante. O (logn) logarítmica. O (n) lineal. O (nlogn) casi lineal. O (n2) cuadrática. O (n3) cúbica. O (2^n) exponencial. O (n¡) factorial.