| Versão | 1.4.0 |
|---|---|
| Editor | Shaowei Rong |
| Data de lançamento | 19 de mar. de 2020 |
| Data adicionada | 19 de mar. de 2020 |
| Os requisitos | iOS |
| Requisitos | Requires iOS 10.0 or later. Compatible with iPhone, iPad, and iPod touch. |
| Total de downloads | 0 |
| Preço | Free |
Descrição
Um novo aplicativo de aprendizado de estrutura de dados, o recurso mais significativo é que você pode depurar dinamicamente a estrutura de dados neste aplicativo e observar visualmente as alterações na estrutura de dados durante a operação. Neste aplicativo você pode aprender as seguintes estruturas de dados:
1. Estruturas lineares, incluindo arrays, listas encadeadas, filas, pilhas. Estruturas lineares são a base para outras estruturas de dados avançadas, tão finas quanto algoritmos avançados.
2. Estruturas de árvore, incluindo árvore binária, árvore binária de busca, árvore AVL, árvore vermelho-preta e heap. Neste aplicativo, você pode depurar dinamicamente três travessias da árvore binária (incluindo implementações de travessias não recursivas), pesquisa na árvore, ajustes de equilíbrio na árvore AVL e árvore vermelho-preto e classificação de heap. Dê-lhe a capacidade de árvores vermelho-pretas manuscritas.
3. Estrutura do grafo, incluindo a representação de armazenamento da lista de adjacências da estrutura do grafo, busca em profundidade e busca em largura, encontrar o caminho de Euler no grafo, classificação topológica, componentes conectados máximos, problema de árvore geradora mínima e fonte única mais curta Problema de caminho. Ele também fornece depuração dinâmica desses algoritmos gráficos clássicos.
4. A aula introdutória de estrutura de dados abordará o problema da Torre de Hanói. O algoritmo que resolve este problema é frequentemente recursivo. Este aplicativo fornece depuração dinâmica do problema da Torre de Hanói, para que você não fique mais confuso sobre as chamadas recursivas da Torre de Hanói.