| Version | 1.4.0 |
|---|---|
| Utgivare | Shaowei Rong |
| Utgivningsdatum | 19 mars 2020 |
| Datum tillagt | 19 mars 2020 |
| Os krav | iOS |
| Krav | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Totalt antal nedladdningar | 0 |
| Pris | Free |
Beskrivning
En ny app för inlärning av datastruktur, den viktigaste funktionen är att du dynamiskt kan felsöka datastrukturen i denna app och visuellt observera förändringarna i datastrukturen under operationen. I den här appen kan du lära dig följande datastrukturer:
1. Linjära strukturer, inklusive arrayer, länkade listor, köer, stackar. Linjära strukturer är grunden för andra avancerade datastrukturer, lika fina som avancerade algoritmer.
2. Trädstrukturer, inklusive binärt träd, binärt sökträd, AVL-träd, röd-svart träd och hög. I den här appen kan du dynamiskt felsöka tre genomgångar av det binära trädet (inklusive icke-rekursiva genomgångsimplementeringar), sökning i trädet, balansjusteringar i AVL-trädet och röd-svart träd och högsortering. Ger dig förmågan hos handskrivna röd-svarta träd.
3. Grafstruktur, inklusive lagringsrepresentationen av grannlistan av grafstrukturen, djup-först-sökning och bredd-först-sökning, hitta Euler-vägen i grafen, topologisk sortering, maximalt anslutna komponenter, minsta spännträdsproblem och kortaste enskild källa Vägproblem. Det ger också dynamisk felsökning av dessa klassiska grafalgoritmer.
4. Introduktionsklassen för datastrukturen kommer att prata om problemet med Tornet i Hanoi. Algoritmen som löser detta problem är ofta rekursiv. Denna app ger dynamisk felsökning av Tower of Hanoi-problemet, så du kan inte längre bli förvirrad över de rekursiva anropen från Tower of Hanoi.
