| Različica | 1.4.0 |
|---|---|
| Založnik | Shaowei Rong |
| Datum izdaje | 19. mar. 2020 |
| Datum dodajanja | 19. mar. 2020 |
| Os zahteve | iOS |
| Zahteve | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Skupno prenosov | 0 |
| Cena | Free |
Opis
Nova aplikacija za učenje strukture podatkov, najpomembnejša značilnost je, da lahko dinamično odpravljate napake v strukturi podatkov v tej aplikaciji in vizualno opazujete spremembe v strukturi podatkov med operacijo. V tej aplikaciji se lahko naučite naslednjih podatkovnih struktur:
1. Linearne strukture, vključno z nizi, povezanimi seznami, čakalnimi vrstami, skladi. Linearne strukture so osnova za druge napredne podatkovne strukture, tako fine kot napredni algoritmi.
2. Drevesne strukture, vključno z binarnim drevesom, binarnim iskalnim drevesom, drevesom AVL, rdeče-črnim drevesom in kopico. V tej aplikaciji lahko dinamično odpravite napake pri treh prehodih binarnega drevesa (vključno z nerekurzivnimi implementacijami prehodov), iskanjem v drevesu, prilagoditvami ravnovesja v drevesu AVL in rdeče-črnem drevesu ter razvrščanjem kopice. Dati vam možnost ročno napisanih rdeče-črnih dreves.
3. Struktura grafa, vključno s predstavitvijo grafične strukture za shranjevanje seznama sosednosti, iskanjem najprej v globino in iskanjem najprej v širino, iskanjem Eulerjeve poti v grafu, topološkim razvrščanjem, največjim številom povezanih komponent, najmanjšim problemom vpetega drevesa in najkrajšim posameznim virom Težava s potjo. Omogoča tudi dinamično razhroščevanje teh klasičnih algoritmov grafov.
4. Uvodni razred podatkovne strukture bo govoril o problemu Hanojskega stolpa. Algoritem, ki rešuje ta problem, je pogosto rekurziven. Ta aplikacija omogoča dinamično odpravljanje napak pri problemu Hanojskega stolpa, tako da ne morete več biti zmedeni glede rekurzivnih klicev Hanojskega stolpa.