chore: scaffold data structures crate

Author: jeresoftx

.gitignore

@@ -0,0 +1,2 @@
+/target/
+

Cargo.lock

@@ -0,0 +1,14 @@
+[package]
+name = "rust-data-structures"
+version = "0.1.0"
+edition = "2021"
+license = "MIT OR Apache-2.0"
+repository = "https://github.com/jeresoftx/rust-data-structures"
+description = "Estructuras de datos en Rust para Jeresoft Academy."
+readme = "README.md"
+
+[lib]
+name = "rust_data_structures"
+path = "src/lib.rs"
+
+[dependencies]

Cargo.toml

@@ -0,0 +1,4 @@
+//! Filtro de Bloom.
+//!
+//! Este modulo enseñara pertenencia probabilistica, falsos positivos, funciones
+//! hash multiples y dimensionamiento.

src/bloom_filter.rs

@@ -0,0 +1,4 @@
+//! B-tree.
+//!
+//! Este modulo enseñara arboles multiway, busqueda ordenada, division de nodos
+//! y localidad de memoria para indices.

src/btree.rs

@@ -0,0 +1,4 @@
+//! Deque.
+//!
+//! Este modulo enseñara colas de doble extremo, operaciones en ambos lados y
+//! la representacion tipica con buffer circular.

src/deque.rs

@@ -0,0 +1,5 @@
+//! Grafo.
+//!
+//! Este modulo enseñara representaciones de grafos: lista de adyacencia, matriz
+//! de adyacencia y lista de aristas. Los algoritmos profundos viven en
+//! `rust-algorithms`.

src/graph.rs

@@ -0,0 +1,4 @@
+//! HashMap.
+//!
+//! Este modulo enseñara hashing, buckets, colisiones, factor de carga,
+//! redimensionamiento y las compensaciones frente a estructuras ordenadas.

src/hashmap.rs

@@ -0,0 +1,4 @@
+//! Heap.
+//!
+//! Este modulo enseñara monticulos binarios, propiedad de heap, `sift up`,
+//! `sift down`, `heapify` y colas de prioridad.

src/heap.rs

@@ -0,0 +1,49 @@
+//! Estructuras de datos en Rust para Jeresoft Academy.
+//!
+//! Este crate acompaña el curso `rust-data-structures`, parte del Semestre 1
+//! del camino troncal de Jeresoft Academy. Cada modulo representa una
+//! estructura de datos canonica: su representacion, invariantes, operaciones,
+//! pruebas, benchmarks y capitulo educativo.
+//!
+//! El objetivo del crate no es reemplazar las colecciones de la biblioteca
+//! estandar. Es explicar como se diseñan y verifican las estructuras que luego
+//! aparecen en algoritmos, bases de datos, sistemas distribuidos y arquitectura
+//! de software.
+
+#![forbid(unsafe_code)]
+
+/// Arreglo dinamico contiguo con crecimiento de capacidad.
+pub mod vector;
+
+/// Lista enlazada como introduccion a nodos, ownership y punteros.
+pub mod linked_list;
+
+/// Pila LIFO construida como abstraccion sobre almacenamiento interno.
+pub mod stack;
+
+/// Cola FIFO para procesar elementos en orden de llegada.
+pub mod queue;
+
+/// Cola de doble extremo para insertar y remover por ambos lados.
+pub mod deque;
+
+/// Monticulo binario para prioridades y seleccion eficiente de extremos.
+pub mod heap;
+
+/// Arbol de prefijos para busqueda por cadenas y autocompletado.
+pub mod trie;
+
+/// Representaciones de grafos y operaciones basicas sobre vertices y aristas.
+pub mod graph;
+
+/// Arbol B para mapas ordenados con buena localidad de memoria.
+pub mod btree;
+
+/// Tabla hash para busqueda promedio constante por clave.
+pub mod hashmap;
+
+/// Filtro de Bloom para pertenencia probabilistica.
+pub mod bloom_filter;
+
+/// Skip list para conjuntos o mapas ordenados con balance probabilistico.
+pub mod skip_list;