| Változat | 1.4.0 |
|---|---|
| Kiadó | Shaowei Rong |
| Kiadási dátum | 2020. márc. 19. |
| Dátum hozzáadva | 2020. márc. 19. |
| Os követelmények | iOS |
| Követelmények | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Összes letöltés | 0 |
| Ár | Free |
Leírás
Egy újszerű adatszerkezet-tanuló alkalmazás, melynek legjelentősebb tulajdonsága, hogy ebben az alkalmazásban dinamikusan hibakereshető az adatstruktúra, és vizuálisan megfigyelhető az adatstruktúra változása a művelet során. Ebben az alkalmazásban a következő adatstruktúrákat tanulhatja meg:
1. Lineáris struktúrák, beleértve a tömböket, csatolt listákat, sorokat, veremeket. A lineáris struktúrák más fejlett adatstruktúrák alapját képezik, éppolyan finomak, mint a fejlett algoritmusok.
2. Fastruktúrák, beleértve a bináris fát, a bináris keresési fát, az AVL fát, a vörös-fekete fát és a kupacot. Ebben az alkalmazásban dinamikusan hibakeresheti a bináris fa három bejárását (beleértve a nem rekurzív bejárási megvalósításokat), keresést a fában, egyensúlymódosításokat az AVL-fában és a vörös-fekete fában, valamint halomrendezést. Adja meg a kézzel írt vörös-fekete fák képességét.
3. Grafikonstruktúra, beleértve a gráfstruktúra szomszédsági lista tárolási reprezentációját, mélységi és szélességi keresést, az Euler-útvonal megtalálását a gráfban, a topológiai rendezést, a maximálisan összekapcsolt komponenseket, a minimális feszítőfa problémát és a legrövidebb egyetlen forrást Útvonal probléma. Ezenkívül dinamikus hibakeresést is biztosít ezeknek a klasszikus gráfalgoritmusoknak.
4. Az adatszerkezeti bevezető óra a Hanoi Tower problémájáról fog beszélni. A problémát megoldó algoritmus gyakran rekurzív. Ez az alkalmazás dinamikus hibakeresést tesz lehetővé a Tower of Hanoi problémában, így többé nem lehet összezavarodni a Tower of Hanoi rekurzív hívásaival kapcsolatban.
