| Verze | 1.4.0 |
|---|---|
| Vydavatel | Shaowei Rong |
| Datum vydání | 19. 3. 2020 |
| Datum přidáno | 19. 3. 2020 |
| Os požadavky | iOS |
| Požadavky | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Celkový počet stažení | 0 |
| Cena | Free |
Popis
Nová aplikace pro učení datové struktury, nejvýznamnější funkcí je, že můžete dynamicky ladit datovou strukturu v této aplikaci a vizuálně sledovat změny ve struktuře dat během operace. V této aplikaci se můžete naučit následující datové struktury:
1. Lineární struktury, včetně polí, propojených seznamů, front, zásobníků. Lineární struktury jsou základem pro další pokročilé datové struktury, stejně jemné jako pokročilé algoritmy.
2. Stromové struktury, včetně binárního stromu, binárního vyhledávacího stromu, AVL stromu, červeno-černého stromu a haldy. V této aplikaci můžete dynamicky ladit tři průchody binárního stromu (včetně implementací nerekurzivních průchodů), vyhledávání ve stromu, úpravy vyvážení ve stromu AVL a červeno-černém stromě a třídění haldy. Dejte vám schopnost ručně psaných červeno-černých stromů.
3. Struktura grafu, včetně znázornění struktury grafu v seznamu sousedících seznamů, prohledávání do hloubky a prohledávání do šířky, hledání Eulerovy cesty v grafu, topologické třídění, maximální počet připojených komponent, problém minimálního spanning tree a nejkratší jediný zdroj Problém s cestou. Poskytuje také dynamické ladění těchto klasických grafových algoritmů.
4. Úvodní hodina datové struktury bude hovořit o problému Hanojské věže. Algoritmus, který řeší tento problém, je často rekurzivní. Tato aplikace poskytuje dynamické ladění problému Hanojské věže, takže si již nemůžete být zmateni rekurzivními voláními Hanojské věže.
