| Версия | 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. Дарси муқаддимавии сохтори додаҳо дар бораи мушкилоти манораи Ханой сӯҳбат мекунад. Алгоритм, ки ин масъаларо ҳал мекунад, аксар вақт рекурсивӣ аст. Ин барнома ислоҳи динамикии мушкилоти Бурҷи Ханойро таъмин мекунад, аз ин рӯ шумо дигар дар бораи зангҳои рекурсивии Бурҷи Ханой ошуфта нашавед.
