| Версія | 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. Структура даних вступний клас буде говорити про проблему Ханойської вежі. Алгоритм, який вирішує цю проблему, часто є рекурсивним. Ця програма забезпечує динамічне налагодження проблеми Ханойської вежі, тож вас більше не можуть заплутати рекурсивні виклики Ханойської вежі.