| Version | 1.4.0 |
|---|---|
| Éditeur | Shaowei Rong |
| Date de sortie | 19 mars 2020 |
| Date ajoutée | 19 mars 2020 |
| Exigences OS | iOS |
| Exigences | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Total téléchargements | 0 |
| Prix | Free |
La description
Une nouvelle application d'apprentissage de la structure de données, la caractéristique la plus importante est que vous pouvez déboguer dynamiquement la structure de données dans cette application et observer visuellement les changements dans la structure de données pendant l'opération. Dans cette application, vous pouvez apprendre les structures de données suivantes :
1. Structures linéaires, y compris les tableaux, les listes chaînées, les files d'attente, les piles. Les structures linéaires sont à la base d'autres structures de données avancées, aussi fines que les algorithmes avancés.
2. Structures arborescentes, y compris arbre binaire, arbre de recherche binaire, arbre AVL, arbre rouge-noir et tas. Dans cette application, vous pouvez déboguer dynamiquement trois parcours de l'arbre binaire (y compris les implémentations de parcours non récursifs), rechercher dans l'arbre, équilibrer les ajustements dans l'arbre AVL et l'arbre rouge-noir, et trier les tas. Donnez-vous la capacité des arbres rouges-noirs manuscrits.
3. Structure du graphe, y compris la représentation de stockage de la liste de contiguïté de la structure du graphe, la recherche en profondeur d'abord et la recherche en largeur d'abord, la recherche du chemin d'Euler dans le graphe, le tri topologique, les composants connectés maximum, le problème d'arbre couvrant minimum et la source unique la plus courte Problème de chemin. Il fournit également un débogage dynamique de ces algorithmes de graphes classiques.
4. Le cours d'introduction à la structure de données abordera le problème de la tour de Hanoï. L'algorithme qui résout ce problème est souvent récursif. Cette application fournit un débogage dynamique du problème de la tour de Hanoï, vous ne pouvez donc plus être confus au sujet des appels récursifs de la tour de Hanoï.
