| Версия | 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. Вводный урок по структуре данных расскажет о проблеме Ханойской башни. Алгоритм, решающий эту проблему, часто является рекурсивным. Это приложение обеспечивает динамическую отладку проблемы Ханойской башни, поэтому вас больше не смущают рекурсивные вызовы Ханойской башни.
