| Versjon | 1.4.0 |
|---|---|
| Forlegger | Shaowei Rong |
| Utgivelsesdato | 19. mars 2020 |
| Dato lagt til | 19. mars 2020 |
| Os krav | iOS |
| Krav | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Totalt antall nedlastinger | 0 |
| Pris | Free |
Beskrivelse
En ny app for læring av datastrukturer, den viktigste funksjonen er at du dynamisk kan feilsøke datastrukturen i denne appen, og visuelt observere endringene i datastrukturen under operasjonen. I denne appen kan du lære følgende datastrukturer:
1. Lineære strukturer, inkludert arrays, koblede lister, køer, stabler. Lineære strukturer er grunnlaget for andre avanserte datastrukturer, like fine som avanserte algoritmer.
2. Trestrukturer, inkludert binært tre, binært søketre, AVL-tre, rød-svart tre og haug. I denne appen kan du dynamisk feilsøke tre traverseringer av det binære treet (inkludert ikke-rekursive traverseringsimplementeringer), søk i treet, balansejusteringer i AVL-treet og rød-svart tre, og haugsortering. Gir deg muligheten til håndskrevne rød-svarte trær.
3. Grafstruktur, inkludert lagringsrepresentasjonen for tilstøtende liste av grafstrukturen, dybde-først-søk og bredde-først-søk, finne Euler-banen i grafen, topologisk sortering, maksimalt tilkoblede komponenter, minimum spenntreproblem og korteste enkeltkilde Baneproblem. Det gir også dynamisk feilsøking av disse klassiske grafalgoritmene.
4. Introduksjonsklassen for datastruktur vil snakke om problemet med Tower of Hanoi. Algoritmen som løser dette problemet er ofte rekursiv. Denne appen gir dynamisk feilsøking av Tower of Hanoi-problemet, slik at du ikke lenger kan bli forvirret om de rekursive anropene til Tower of Hanoi.
