| Versión | 1.4.0 |
|---|---|
| Editor | Shaowei Rong |
| Fecha de lanzamiento | 19 mar 2020 |
| Fecha Agregada | 19 mar 2020 |
| Requisitos del sistema operativo | iOS |
| Requisitos | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Descargas totales | 0 |
| Precio | Free |
Descripción
Una nueva aplicación de aprendizaje de estructura de datos, la característica más importante es que puede depurar dinámicamente la estructura de datos en esta aplicación y observar visualmente los cambios en la estructura de datos durante la operación. En esta aplicación puedes aprender las siguientes estructuras de datos:
1. Estructuras lineales, incluidas matrices, listas enlazadas, colas, pilas. Las estructuras lineales son la base de otras estructuras de datos avanzadas, tan finas como los algoritmos avanzados.
2. Estructuras de árbol, incluido el árbol binario, el árbol de búsqueda binaria, el árbol AVL, el árbol rojo-negro y el montón. En esta aplicación, puede depurar dinámicamente tres recorridos del árbol binario (incluidas las implementaciones de recorridos no recursivos), buscar en el árbol, equilibrar los ajustes en el árbol AVL y el árbol rojo-negro, y clasificar montones. Darte la habilidad de árboles rojos y negros escritos a mano.
3. Estructura del gráfico, incluida la representación de almacenamiento de la lista de adyacencia de la estructura del gráfico, búsqueda primero en profundidad y búsqueda primero en amplitud, búsqueda de la ruta de Euler en el gráfico, clasificación topológica, componentes conectados máximos, problema de árbol de expansión mínimo y fuente única más corta Problema de ruta. También proporciona depuración dinámica de estos algoritmos gráficos clásicos.
4. La clase de introducción a la estructura de datos hablará sobre el problema de la Torre de Hanoi. El algoritmo que resuelve este problema suele ser recursivo. Esta aplicación proporciona una depuración dinámica del problema de la Torre de Hanoi, por lo que ya no puede confundirse con las llamadas recursivas de la Torre de Hanoi.