| Versione | 1.4.0 |
|---|---|
| Editore | Shaowei Rong |
| Data di rilascio | 19 mar 2020 |
| Data aggiunta | 19 mar 2020 |
| Requisiti del sistema operativo | iOS |
| Requisiti | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Download totali | 0 |
| Prezzo | Free |
Descrizione
Una nuova app per l'apprendimento della struttura dei dati, la caratteristica più significativa è che puoi eseguire il debug dinamico della struttura dei dati in questa app e osservare visivamente i cambiamenti nella struttura dei dati durante l'operazione. In questa app puoi imparare le seguenti strutture di dati:
1. Strutture lineari, inclusi array, elenchi collegati, code, stack. Le strutture lineari sono la base per altre strutture dati avanzate, tanto quanto algoritmi avanzati.
2. Strutture ad albero, inclusi albero binario, albero di ricerca binario, albero AVL, albero rosso-nero e heap. In questa app, puoi eseguire il debug dinamico di tre attraversamenti dell'albero binario (incluse le implementazioni di attraversamento non ricorsive), la ricerca nell'albero, le regolazioni del bilanciamento nell'albero AVL e nell'albero rosso-nero e l'ordinamento dell'heap. Ti dà l'abilità degli alberi rosso-neri scritti a mano.
3. Struttura del grafico, inclusa la rappresentazione dell'archiviazione dell'elenco di adiacenza della struttura del grafico, la ricerca in profondità e in ampiezza, la ricerca del percorso di Eulero nel grafico, l'ordinamento topologico, le componenti massime collegate, il problema dell'albero di copertura minimo e la singola sorgente più breve Problema di percorso. Fornisce inoltre il debug dinamico di questi algoritmi grafici classici.
4. La lezione introduttiva alla struttura dei dati parlerà del problema della Torre di Hanoi. L'algoritmo che risolve questo problema è spesso ricorsivo. Questa app fornisce il debug dinamico del problema della Torre di Hanoi, quindi non puoi più essere confuso sulle chiamate ricorsive della Torre di Hanoi.
