Estructuras de datos y algoritmos en Rust

Por qué aprender DSA en Rust con Coddy

• Ownership donde más cuesta. Las listas enlazadas y los árboles son donde las reglas de Rust aprietan primero: cada valor tiene un único dueño, y estas estructuras quieren nodos que se apunten entre sí. Al escribirlas, Box, Option::take, Rc<RefCell<T>> y Weak dejan de ser sintaxis y se convierten en decisiones, y por eso una guía muy conocida del lenguaje se titula Learning Rust With Entirely Too Many Linked Lists.
• Colecciones con costes claros. Vec<T> es tu pila, VecDeque<T> un búfer circular y tu cola, HashMap una tabla hash con una semilla que la protege de colisiones provocadas, BTreeMap un árbol B ordenado y BinaryHeap<T> un max-heap. Construye las estructuras una vez y sabrás cuál pide cada problema, y por qué Dijkstra envuelve sus entradas en Reverse.
• Casi toda la ruta en Rust. Cada estructura de datos, ordenamiento, algoritmo de grafos, reto de recursión y paquete de entrevista se enseña en Rust. Tres se enseñan en otro lenguaje y aparecen después de los pasos, con un enlace a cada uno: la programación dinámica y la serie de entrevistas en Python están en Python, y la manipulación de bits, en C++. La manipulación de bits se traslada con un solo cambio de grafía: Rust escribe el NOT como !x y cuenta los bits a uno con count_ones().
• Evaluado como en una entrevista. Cada lección termina en un reto de Rust comprobado con casos de prueba y, cuando uno falla o no compila, Bugsy lee tu código y te empuja hacia el arreglo sin darte la respuesta. Un certificado gratuito en la mayoría de los cursos, verificable cada uno en su propia URL.

Preguntas frecuentes sobre DSA en Rust