| Version | 1.4.0 |
|---|---|
| Forlægger | Shaowei Rong |
| Udgivelses dato | 19. mar. 2020 |
| Dato tilføjet | 19. mar. 2020 |
| Os krav | iOS |
| Krav | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Samlet antal downloads | 0 |
| Pris | Free |
Beskrivelse
En ny app til læring af datastrukturer, den vigtigste funktion er, at du dynamisk kan fejlsøge datastrukturen i denne app og visuelt observere ændringerne i datastrukturen under operationen. I denne app kan du lære følgende datastrukturer:
1. Lineære strukturer, herunder arrays, sammenkædede lister, køer, stakke. Lineære strukturer er grundlaget for andre avancerede datastrukturer, lige så fine som avancerede algoritmer.
2. Træstrukturer, herunder binært træ, binært søgetræ, AVL-træ, rød-sort træ og heap. I denne app kan du dynamisk fejlsøge tre gennemløb af det binære træ (inklusive ikke-rekursive gennemløbsimplementeringer), søgning i træet, balancejusteringer i AVL-træet og rød-sort træ og heap-sortering. Giver dig evnen til håndskrevne rød-sorte træer.
3. Grafstruktur, inklusive tilstødende listelagerrepræsentation af grafstrukturen, dybde-først-søgning og bredde-først-søgning, finde Euler-stien i grafen, topologisk sortering, maksimalt forbundne komponenter, minimumspændingstræ-problem og korteste enkeltkilde Sti problem. Det giver også dynamisk debugging af disse klassiske grafalgoritmer.
4. Datastrukturens indledende klasse vil tale om problemet med Hanois tårn. Algoritmen, der løser dette problem, er ofte rekursiv. Denne app giver dynamisk debugging af Tower of Hanoi-problemet, så du ikke længere kan blive forvirret over de rekursive opkald fra Tower of Hanoi.
