| Versija | 1.4.0 |
|---|---|
| Leidėjas | Shaowei Rong |
| Išleidimo data | 2020-03-19 |
| Data pridėta | 2020-03-19 |
| OS reikalavimai | iOS |
| Reikalavimai | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Iš viso atsisiuntimų | 0 |
| Kaina | Free |
apibūdinimas
Nauja duomenų struktūros mokymosi programėlė, kurios svarbiausia savybė yra ta, kad šioje programėlėje galite dinamiškai derinti duomenų struktūrą ir vizualiai stebėti duomenų struktūros pokyčius operacijos metu. Šioje programoje galite išmokti šias duomenų struktūras:
1. Linijinės struktūros, įskaitant masyvus, susietus sąrašus, eiles, krūvas. Linijinės struktūros yra kitų pažangių duomenų struktūrų pagrindas, toks pat puikus kaip ir pažangūs algoritmai.
2. Medžių struktūros, įskaitant dvejetainį medį, dvejetainį paieškos medį, AVL medį, raudonai juodą medį ir krūvą. Šioje programėlėje galite dinamiškai derinti tris dvejetainio medžio perėjimus (įskaitant nerekursyvius perėjimus), paiešką medyje, balanso koregavimą AVL medyje ir raudonai juodame medyje bei krūvos rūšiavimą. Suteikite galimybę rašyti ranka rašytus raudonai juodus medžius.
3. Grafiko struktūra, įskaitant gretimų sąrašo saugojimo grafiko struktūros atvaizdavimą, paiešką pagal gylį ir paiešką pagal plotį, Eulerio kelio radimą grafike, topologinį rūšiavimą, maksimaliai sujungtus komponentus, minimalaus apimančio medžio problemą ir trumpiausią vieną šaltinį Kelio problema. Tai taip pat suteikia dinaminį šių klasikinių grafikų algoritmų derinimą.
4. Duomenų struktūros įvadinėje klasėje bus kalbama apie Hanojaus bokšto problemą. Algoritmas, kuris išsprendžia šią problemą, dažnai yra rekursyvus. Ši programa suteikia dinamišką Hanojaus bokšto problemos derinimą, todėl nebegalite būti supainioti dėl rekursinių Hanojaus bokšto skambučių.
