Estructuras de datos TEC

Bueno mi querida audiencia, esta es la conclusión de nuestro informativo blog de estructuras de datos, en esta sección repasaremos toda la información que se ha visto  anteriormente. Me gustaría aclarar que el término de "Estructuras de datos" se define como : forma particular de organizar datos en una computadora para que se pueda ser utilizado de manera eficiente. Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de internet. Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes. Algunos métodos formales de diseño y lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización. Tipo Abstracto de Datos Es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo. Vector: Es una serie de ele...

La idea de los árboles -B es que los nodos internos deben tener un número variable de nodos hijo dentro de un rango predefinido. Cuando se inserta o se elimina un dato de la estructura, la cantidad de nodos hijo varía dentro de un nodo. Para que siga manteniéndose el número de nodos dentro del rango predefinido, los nodos internos se juntan o se parten. Reglas * Cada nodo del árbol debe tener un mínimo de n valores en todo momento, a excepción de la raíz. * El número máximo de valores que un nodo puede tener es 2*n * El árbol siempre esta balanceado. * Todos los nodos hojas deben aparecer juntas en el último nivel. Búsqueda * La búsqueda es similar a la de los árboles binarios, se empieza en la raíz, y se recorre el árbol hacia abajo. Si la clave buscada no esta en la raíz y se llega a una hoja la clave no existe. Inserción * Las inserciones se hacen en los nodos hoja. 1- Realizando una búsqueda en el árbol, se halla el nodo hoja en el cual debería ubicarse el nuevo elemen...