Estructuras de Datos

1. árboles

1.1. Binarios

1.1.1. Inertar

1.1.1.1. Se hace la comparación si es menor que el nodo corre a la izquierda si es mayor corre a la derecha

1.1.2. Recorridos

1.1.2.1. Amplitud

1.1.2.1.1. Recorre nivel tras nivel de izquierda a derecha

1.1.2.2. InOrden

1.1.2.2.1. recorre de izquierda nodo derecha por la izquierda de la raiz, despues la raiz y luego el corrimiento por la derecha siguiendo la logica de izquierda a derecha

1.1.2.3. PreOrden

1.1.2.3.1. Se empieza por la raiz, luego por la izquierda y despues por la derecha

1.1.2.4. PosOrden

1.1.2.4.1. Se empiza por la izquierda, luego la derecha y despues la raiz en metodos recurrentes

1.2. Generales

1.2.1. Metodos

1.2.1.1. Insertar

1.2.1.2. Recorrer

1.2.1.3. Mostrar

1.2.2. Como árbol genealógico

2. Busqueda secuencial

2.1. Hace el corrimiento posicón por posicón en un arreglo buscando una coincidencia con la búsqueda, cuando enceuentra se corta el programa

3. Ordenamiento

3.1. Quicksort

3.1.1. Usa un pivote y hace corrimiento desde la izquierda y desde la derecha cuando un valor de la izqueirda es mayor al pivote y uno de la derecha es menor al pivote estos se intercambian de esta manera se logra que se ordenene los datos

4. Pilas

4.1. FiLo

4.1.1. Se caracteriza porque el primero que entra es el último en salir como una pila de platos

4.1.2. Sus metodos son:

4.1.2.1. push

4.1.2.1.1. meter a la pila

4.1.2.2. pop

4.1.2.2.1. sacar de la pila

4.1.2.3. peek

4.1.2.3.1. último ingresado

5. Cola

5.1. FIFO

5.1.1. El primero en entrar es el primero en salir como en la fila de las tortillas

5.1.2. Sus método son:

5.1.2.1. Offer

5.1.2.1.1. Ingresar dato a la cola

5.1.2.2. peek

5.1.2.2.1. dato próximo a salir

5.1.2.3. poll

5.1.2.3.1. Sacar el primero de la cola

5.1.3. Tipos

5.1.3.1. Cola simple

5.1.3.1.1. la cola tradicional

5.1.3.2. Cola Circular

5.1.3.3. Cola de prioridades

5.1.3.3.1. Se pueden insertar en distintos lugares pero la salida solo es

5.1.3.4. Cola doble

6. Pilas

6.1. Usa nodos: se puede ingresar en cualquier posición, y el primero en la lista es el primero en salir

6.2. Métodos

6.2.1. Insertar en un nodo: se lleva a cabo un reorrimiento en los nodos posteriores

6.2.2. Sacar el primer dato: sale el dato en la posición cero

6.2.3. Mostrar lista

6.2.4. Borrar nodo: se corrige recorreindo los nodos posteriores