| Версія | 1.4.0 |
|---|---|
| Выдавец | Shaowei Rong |
| Дата выпуску | 19 сак 2020 г. |
| Дата дададзена | 19 сак 2020 г. |
| Патрабаванні да ОС | iOS |
| Патрабаванні | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Усяго загрузак | 0 |
| Кошт | Free |
Апісанне
Новае прыкладанне для вывучэння структуры даных, найбольш важнай асаблівасцю з'яўляецца тое, што вы можаце дынамічна адладжваць структуру даных у гэтым дадатку і візуальна назіраць за зменамі ў структуры даных падчас працы. У гэтым дадатку вы можаце даведацца наступныя структуры даных:
1. Лінейныя структуры, уключаючы масівы, звязаныя спісы, чэргі, стэкі. Лінейныя структуры з'яўляюцца асновай для іншых прасунутых структур даных, такіх жа выдатных, як прасунутыя алгарытмы.
2. Дрэвападобныя структуры, уключаючы бінарнае дрэва, двайковае дрэва пошуку, дрэва AVL, чырвона-чорнае дрэва і кучу. У гэтым дадатку вы можаце дынамічна адладжваць тры абыходу двайковага дрэва (уключаючы нерэкурсіўныя рэалізацыі абыходу), пошук у дрэве, карэкціроўку балансу ў дрэве AVL і чырвона-чорным дрэве, а таксама сартаванне кучы. Дайце вам магчымасць рукапісных чырвона-чорных дрэў.
3. Структура графа, уключаючы прадстаўленне структуры графа ў спісе сумежных сховішчаў, пошук у глыбіню і ў шырыню, пошук шляху Эйлера ў графе, тапалагічнае сартаванне, максімум звязаных кампанентаў, праблему мінімальнага ахопліваючага дрэва і найкарацейшы адзіны зыходны код. Праблема шляху. Ён таксама забяспечвае дынамічную адладку гэтых класічных графічных алгарытмаў.
4. На ўступным занятку па структуры дадзеных будзе размова аб праблеме Ханойскай вежы. Алгарытм, які вырашае гэтую праблему, часта рэкурсіўны. Гэта дадатак забяспечвае дынамічную адладку праблемы Ханойскай вежы, таму вас больш не могуць блытаць рэкурсіўныя выклікі Ханойскай вежы.
