| Wersja | 1.4.0 |
|---|---|
| Wydawca | Shaowei Rong |
| Data wydania | 19 mar 2020 |
| Data dodania | 19 mar 2020 |
| Wymagania systemu operacyjnego | iOS |
| Wymagania | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Całkowita liczba pobrań | 0 |
| Cena £ | Free |
Opis
Najważniejszą cechą nowej aplikacji do nauki struktury danych jest możliwość dynamicznego debugowania struktury danych w tej aplikacji i wizualnego obserwowania zmian w strukturze danych podczas operacji. W tej aplikacji możesz nauczyć się następujących struktur danych:
1. Struktury liniowe, w tym tablice, listy połączone, kolejki, stosy. Struktury liniowe są podstawą innych zaawansowanych struktur danych, równie precyzyjnych jak zaawansowane algorytmy.
2. Struktury drzewiaste, w tym drzewo binarne, drzewo wyszukiwania binarnego, drzewo AVL, drzewo czerwono-czarne i sterta. W tej aplikacji możesz dynamicznie debugować trzy przejścia drzewa binarnego (w tym implementacje nierekurencyjnego przechodzenia), wyszukiwanie w drzewie, korekty salda w drzewie AVL i drzewie czerwono-czarnym oraz sortowanie sterty. Daj ci możliwość odręcznego pisania czerwono-czarnych drzew.
3. Struktura grafu, w tym reprezentacja struktury grafu na liście sąsiedztwa, przeszukiwanie w głąb i wszerz, wyszukiwanie ścieżki Eulera w grafie, sortowanie topologiczne, maksymalna liczba połączonych komponentów, problem minimalnego drzewa opinającego i najkrótsze pojedyncze źródło Problem ze ścieżką. Zapewnia również dynamiczne debugowanie tych klasycznych algorytmów grafowych.
4. Zajęcia wprowadzające do struktury danych omówią problem Wieży Hanoi. Algorytm rozwiązujący ten problem jest często rekurencyjny. Ta aplikacja zapewnia dynamiczne debugowanie problemu Wieży Hanoi, dzięki czemu nie można już się mylić z rekurencyjnymi wywołaniami Wieży Hanoi.
