Data Structures Library / Librería de Estructuras de Datos #

A comprehensive, well-documented library of fundamental data structures implemented in Dart. Perfect for learning, teaching, and using in production applications.

Una librería completa y bien documentada de estructuras de datos fundamentales implementada en Dart. Perfecta para aprender, enseñar y usar en aplicaciones de producción.

Table of Contents / Índice #

• 🇬🇧 English
• 🇪🇸 Español

🇬🇧 English #

Categories #

This library is organized into four main categories. Click on each category for detailed documentation:

📦 1. Linear Structures #

Sequential data storage: LinkedList, DoublyLinkedList, CircularLinkedList, CircularDoublyLinkedList, Stack, Queue, Deque, SkipList

🔑 2. Direct Access Structures #

Key-based and set operations: DynamicArray, HashTable, HashSet, UnionFind, BloomFilter

🌳 3. Tree Structures #

Hierarchical and specialized trees: BST, AVLTree, Heap, PriorityQueue, NaryTree, Trie, BTree, BPlusTree, SegmentTree, FenwickTree, FibonacciHeap, MinMaxHeap

🕸️ 4. Graph Structures #

Graph representations and algorithms: Graph, AdjacencyMatrixGraph, FlowNetwork with BFS, DFS, max-flow/min-cut

Quick Start #

Installation #

Add to your pubspec.yaml:

dependencies:
  data_structures:
    path: ../data_structures  # or use git/pub version

Import #

import 'package:data_structures/data_structures.dart';

Quick Examples #

// Stack - LIFO structure
final stack = Stack<int>()..pushAll([1, 2, 3]);
print(stack.pop()); // 3

// Queue - FIFO structure
final queue = Queue<int>()..enqueue(1)..enqueue(2);
print(queue.dequeue()); // 1

// HashTable - O(1) lookup
final map = HashTable<String, int>();
map['key'] = 42;
print(map['key']); // 42

// AVL Tree - self-balancing BST
final avl = AVLTree<int>();
for (var i = 1; i <= 100; i++) avl.insert(i);
print(avl.height); // ~7 (balanced!)

// Graph with BFS
final graph = Graph<String>();
graph.addEdge('A', 'B');
graph.addEdge('A', 'C');
print(graph.bfs('A')); // [A, B, C]

Time Complexity Overview #

* At head | ** Amortized | *** Inverse Ackermann (nearly O(1)) | **** Peek only | m = string length

Running Tests #

dart test

All 1246 tests covering edge cases and operations for all structures.

🇪🇸 Español #

Categorías #

Esta librería está organizada en cuatro categorías principales. Haz clic en cada categoría para documentación detallada:

📦 1. Estructuras Lineales #

Almacenamiento secuencial: LinkedList, DoublyLinkedList, CircularLinkedList, CircularDoublyLinkedList, Stack, Queue, Deque, SkipList

🔑 2. Estructuras de Acceso Directo #

Operaciones por clave y conjuntos: DynamicArray, HashTable, HashSet, UnionFind, BloomFilter

🌳 3. Estructuras de Árboles #

Árboles jerárquicos y especializados: BST, AVLTree, Heap, PriorityQueue, NaryTree, Trie, BTree, BPlusTree, SegmentTree, FenwickTree, FibonacciHeap, MinMaxHeap

🕸️ 4. Estructuras de Grafos #

Representaciones y algoritmos: Graph, AdjacencyMatrixGraph, FlowNetwork con BFS, DFS, max-flow/min-cut

Inicio Rápido #

Instalación #

Agrega a tu pubspec.yaml:

dependencies:
  data_structures:
    path: ../data_structures  # o usa versión de git/pub

Importar #

import 'package:data_structures/data_structures.dart';

Ejemplos Rápidos #

// Stack - estructura LIFO
final pila = Stack<int>()..pushAll([1, 2, 3]);
print(pila.pop()); // 3

// Queue - estructura FIFO
final cola = Queue<int>()..enqueue(1)..enqueue(2);
print(cola.dequeue()); // 1

// HashTable - búsqueda O(1)
final mapa = HashTable<String, int>();
mapa['clave'] = 42;
print(mapa['clave']); // 42

// AVL Tree - BST auto-balanceado
final avl = AVLTree<int>();
for (var i = 1; i <= 100; i++) avl.insert(i);
print(avl.height); // ~7 (¡balanceado!)

// Grafo con BFS
final grafo = Graph<String>();
grafo.addEdge('A', 'B');
grafo.addEdge('A', 'C');
print(grafo.bfs('A')); // [A, B, C]

Resumen de Complejidad Temporal #

* En cabeza | ** Amortizado | *** Ackermann inverso (casi O(1)) | **** Solo peek | m = longitud string

Ejecutar Tests #

dart test

1246 tests cubriendo casos límite y operaciones de todas las estructuras.

License / Licencia #

MIT License - see LICENSE file for details.

Licencia MIT - ver archivo LICENSE para más detalles.