| Verzia | 1.4.0 |
|---|---|
| Vydavateľ | Shaowei Rong |
| Dátum vydania | 19. 3. 2020 |
| Dátum pridania | 19. 3. 2020 |
| Požiadavky OS | iOS |
| Požiadavky | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Celkový počet stiahnutí | 0 |
| cena | Free |
Popis
Nová aplikácia na učenie štruktúry údajov, najvýznamnejšou funkciou je, že môžete dynamicky ladiť štruktúru údajov v tejto aplikácii a vizuálne sledovať zmeny v štruktúre údajov počas operácie. V tejto aplikácii sa môžete naučiť nasledujúce dátové štruktúry:
1. Lineárne štruktúry, vrátane polí, prepojených zoznamov, frontov, zásobníkov. Lineárne štruktúry sú základom pre ďalšie pokročilé dátové štruktúry, rovnako jemné ako pokročilé algoritmy.
2. Stromové štruktúry, vrátane binárneho stromu, binárneho vyhľadávacieho stromu, AVL stromu, červeno-čierneho stromu a haldy. V tejto aplikácii môžete dynamicky ladiť tri prechody binárneho stromu (vrátane implementácií nerekurzívneho prechodu), vyhľadávanie v strome, úpravy vyváženia v strome AVL a červeno-čiernom strome a triedenie haldy. Dajte vám schopnosť ručne písaných červeno-čiernych stromov.
3. Štruktúra grafu, vrátane znázornenia štruktúry grafu priľahlého zoznamu, vyhľadávania do hĺbky a do šírky, nájdenie Eulerovej cesty v grafe, topologické triedenie, maximálny počet pripojených komponentov, problém s minimálnym spanning tree a najkratší jeden zdroj Problém s cestou. Poskytuje tiež dynamické ladenie týchto klasických grafových algoritmov.
4. Úvodná hodina štruktúry údajov bude hovoriť o probléme Hanojskej veže. Algoritmus, ktorý rieši tento problém, je často rekurzívny. Táto aplikácia poskytuje dynamické ladenie problému Hanojskej veže, takže sa už nemôžete zmiasť rekurzívnymi volaniami Hanojskej veže.
