Data Structure Display for iPhone

説明

斬新なデータ構造学習アプリで、最大の特徴は、このアプリでデータ構造を動的にデバッグし、操作中のデータ構造の変化を視覚的に観察できることです。このアプリでは、次のデータ構造を学習できます。

1. 配列、連結リスト、キュー、スタックなどの線形構造。線形構造は、高度なアルゴリズムと同様に、他の高度なデータ構造の基礎です。

2. 二分木、二分探索木、AVL 木、赤黒木、ヒープなどの木構造。このアプリでは、バイナリ ツリーの 3 つのトラバーサル (非再帰的なトラバーサルの実装を含む)、ツリー内の検索、AVL ツリーと赤黒ツリーのバランス調整、およびヒープの並べ替えを動的にデバッグできます。手書きの赤黒木の能力をあなたに与えます。

3. グラフ構造の隣接リスト ストレージ表現、深さ優先検索と幅優先検索、グラフ内のオイラー パスの検出、トポロジカル ソート、最大連結成分、最小スパニング ツリー問題、および最短単一ソースを含むグラフ構造パスの問題。また、これらの従来のグラフ アルゴリズムの動的デバッグも提供します。

4. データ構造入門クラスでは、ハノイの塔の問題について話します。この問題を解決するアルゴリズムは、多くの場合、再帰的です。このアプリは、ハノイの塔の問題の動的デバッグを提供するため、ハノイの塔の再帰呼び出しについて混乱することはもうありません。