一款新颖的数据结构学习 App,最大的特色是您可以在这个 App 中您可以动态调试数据结构,直观地观察到数据结构在运行过程中的变化。 在这个 App 中您可以学习到以下数据结构:
1、线性结构,包括数组、链表、队列、栈。线性表是其他高级数据结构、以及高级算法的基础。
2、树形结构,包括二叉树、二叉查找树、AVL 树、红黑树、堆结构。您可以在这个 App 中动态调试二叉树的三种遍历(包括遍历的非递归实现),查找树的检索,AVL树和红黑树的平衡调整,以及堆排序算法。让您具备徒手写出红黑树的水平。
3、图结构,包括图结构的邻接链表存储表示,深度优先搜索和广度优先搜索,寻找图结构中的欧拉路径,图结构的拓扑排序,最大连通分量,最小生成树问题,以及单源最短路径问题。并提供了这些经典的图算法的动态调试功能。
4、数据结构入门课都会讲到汉诺塔问题。解决这个问题的算法那往往是递归的。 这个App 中便提供了汉诺塔问题的动态调试,让您对汉诺塔的递归调用不再迷惑。