このビデオでは、幅優先探索アルゴリズムの実装方法を学びました。幅優先探索は二分木のノードをレベルごとに探索します。
下の二分木に対して、幅優先探索アルゴリズムはどの順序でノードを探索するでしょうか？
この演習はコースの一部です
理論を実践に変える、インタラクティブな演習のひとつをお試しください
最初に、アルゴリズムとデータ構造の基本概念を見ていきます。次に、連結リストとスタックという2つのデータ構造を取り上げます。さらに、Big O記法を使ってアルゴリズムの計算量を求める方法を学びます。
この章では、キュー、ハッシュテーブル、ツリー、グラフというデータ構造の基礎を学び、再帰関数について説明します。
この章では、線形探索、二分探索、深さ優先探索、幅優先探索といった探索アルゴリズムを取り上げます。二分探索木とその探索方法についても学習します。
現在の演習
この章では、バブルソート、選択ソート、挿入ソート、マージソート、クイックソートなどのソートアルゴリズムを学びます。
