Algorithm
Importe estructuras de datos, funciones directas y resultados de estudio de tyrus:algorithm. El módulo proporciona implementaciones nativas y de alto rendimiento de estructuras de datos clásicas, además de métricas deterministas de algoritmos. Todos los tipos de handle son genéricos excepto FenwickTree, SegmentTree, SparseTable, SegmentTreeLazy, BitSet, BloomFilter y Trie. Los handles nativos se liberan automáticamente cuando la variable sale del ámbito.
| Algoritmo | Descripción | Página |
|---|---|---|
UnionFind<T> | Conjunto disjunto (union-find) con compresión de camino y unión por rango | UnionFind |
BinaryHeap<T> | Cola de prioridad max-heap binaria | BinaryHeap |
BinomialHeap<T> | Cola de prioridad max-heap binomial con meld O(log n) | BinomialHeap |
Counter<T> | Contador de frecuencia con preservación de orden de inserción | Counter |
Deque<T> | Cola de doble extremo | Deque |
FenwickTree | Árbol de Fenwick (binary indexed tree) para sumas de prefijo | FenwickTree |
SegmentTree | Árbol de segmentos para consultas por intervalo y actualizaciones puntuales | SegmentTree |
SparseTable | Tabla RMQ inmutable para consultas de mínimo por intervalo | SparseTable |
SegmentTreeLazy | Árbol de segmentos para consultas y sumas por intervalo | SegmentTreeLazy |
BitSet | Conjunto de bits compacto con operaciones de conjunto | BitSet |
BloomFilter | Pertenencia probabilística a conjuntos con tasa de falso positivo configurable | BloomFilter |
Graph<N, W> | Grafo dirigido ponderado con creación automática de nodos y renderizado DOT | Graph |
bfs / bfsInfo | Recorrido en anchura o su resultado de estudio | BFS |
dfs / dfsInfo | Recorrido en profundidad iterativa o su resultado de estudio | DFS |
iddfs / iddfsInfo | Recorrido con profundización iterativa o su resultado de estudio | IDDFS |
dijkstra / dijkstraInfo | Ruta más corta con pesos no negativos o su resultado de estudio | Dijkstra |
aStar / aStarInfo | Ruta más corta con heurística o su resultado de estudio | A* |
bellmanFord / bellmanFordInfo | Rutas más cortas con pesos negativos o su resultado de estudio | Bellman-Ford |
floydWarshall / floydWarshallInfo | Rutas más cortas densas entre todos los pares o su resultado de estudio | Floyd-Warshall |
spfa / spfaInfo | Rutas más cortas basadas en cola o su resultado de estudio | SPFA |
johnson / johnsonInfo | Rutas más cortas dispersas entre todos los pares o su resultado de estudio | Johnson |
kruskal | Bosque de expansión mínima con conjuntos disjuntos | kruskal |
prim | Árbol de expansión mínima con cola de prioridad | prim |
boruvka | Bosque de expansión mínima para grafos densos | boruvka |
steinerTree | Árbol de conexión ponderado de terminales | steinerTree |
edmondsKarp | Flujo máximo con caminos aumentantes en anchura | edmondsKarp |
dinic | Flujo máximo con grafos de niveles | dinic |
pushRelabel | Flujo máximo con alturas de vértices | pushRelabel |
minCut | Corte mínimo obtenido del flujo máximo | minCut |
minCostMaxFlow | Flujo máximo de coste mínimo | minCostMaxFlow |
topologicalSortKahn | Ordenación topológica por grados de entrada | topologicalSortKahn |
topologicalSortDfs | Ordenación topológica por DFS | topologicalSortDfs |
tarjanScc | Componentes fuertemente conexos con Tarjan | tarjanScc |
kosarajuScc | Componentes fuertemente conexos con Kosaraju | kosarajuScc |
fleuryEulerian | Camino Euleriano con Fleury | fleuryEulerian |
hierholzerEulerian | Camino Euleriano con Hierholzer | hierholzerEulerian |
findBridges | Detección de puentes | findBridges |
findCutVertices | Detección de puntos de articulación | findCutVertices |
biconnectedComponents | Descomposición en componentes biconexos | biconnectedComponents |
edmondsBlossom | Emparejamiento máximo en grafo general | edmondsBlossom |
hungarian | Asignación de coste mínimo | hungarian |
mergeSort / mergeSortInfo | Ordenación merge sort estable y su resultado de estudio | mergeSort |
quickSort / quickSortInfo | Quick sort promedio o su resultado de estudio | quickSort |
heapSort / heapSortInfo | Heap sort o su resultado de estudio | heapSort |
countingSort / countingSortInfo | Counting sort o su resultado de estudio | countingSort |
radixSort / radixSortInfo | Radix sort o su resultado de estudio | radixSort |
bucketSort / bucketSortInfo | Bucket sort o su resultado de estudio | bucketSort |
timSort / timSortInfo | Ordenación híbrida o su resultado de estudio | timSort |
insertionSort / insertionSortInfo | Insertion sort o su resultado de estudio | insertionSort |
shellSort / shellSortInfo | Shell sort o su resultado de estudio | shellSort |
selectionSort / selectionSortInfo | Selection sort o su resultado de estudio | selectionSort |
bubbleSort / bubbleSortInfo | Bubble sort inmediato o resultado de estudio con métricas semánticas | Bubble sort |
shakerSort / shakerSortInfo | Bubble sort bidireccional o su resultado de estudio | shakerSort |
quickselect | Selecciona el k-ésimo menor valor sin ordenar todo el array | quickselect |
binarySearch | Búsqueda binaria en un array ascendente de enteros | binarySearch |
interpolationSearch | Búsqueda sensible a la distribución en un array de enteros uniformemente distribuido | interpolationSearch |
exponentialSearch | Búsqueda en un array ascendente expandiendo el intervalo exponencialmente | exponentialSearch |
kmpSearch | Búsqueda exacta de subcadenas con preprocesamiento de prefijos | kmpSearch |
zAlgorithm | Preprocesamiento de coincidencias de prefijos de una cadena | zAlgorithm |
rabinKarp | Búsqueda de subcadenas con rolling hash | rabinKarp |
boyerMoore | Búsqueda de subcadenas con la regla del mal carácter | boyerMoore |
ahoCorasick | Búsqueda de múltiples patrones devolviendo coincidencias | ahoCorasick |
levenshtein | Distancia de edición entre dos cadenas | levenshtein |
Trie | Árbol de prefijo para palabras de string | Trie |
suffixArray | Construcción de suffix array lexicográfico para strings | suffixArray |
SuffixTree | Suffix tree construido con el algoritmo de Ukkonen, con extracción de suffix array lexicográfico | suffixTreeUkkonen |
Lca | Tablas de menor ancestro común sobre un árbol con consultas en O(log n) | lcaBinaryLifting |
Hld | Descomposición heavy-light con consultas de ruta en cadenas O(log n) | heavyLightDecomposition |
Centroid | Descomposición centroid con profundidad O(log n) en el árbol centroid | centroidDecomposition |
LinkedList<T> | Lista simplemente enlazada | LinkedList |
DoubleLinkedList<T> | Lista doblemente enlazada | DoubleLinkedList |
AvlTree<T> | Árbol AVL autoequilibrado (conjunto ordenado) | AvlTree |
RedBlackTree<T> | Árbol rojo-negro autoequilibrado (conjunto ordenado) | RedBlackTree |
SplayTree<T> | Árbol de splay autoadaptativo (conjunto ordenado) | SplayTree |
Treap<T> | Treap aleatorio (conjunto ordenado) | Treap |
SortedSet<T> | Conjunto ordenado sobre un árbol binario de búsqueda balanceado | SortedSet |
SkipList<T> | Skip list aleatoria (conjunto ordenado) | SkipList |
SortedMap<K, V> | Mapa ordenado de clave → valor sobre un árbol binario de búsqueda balanceado | SortedMap |
