Loading...
AlgoNote
/
木構造
/
基本アルゴリズム
/
レベル順巡回
ja
ログイン
可視化
コード
1
/
21
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
📊
レベル順巡回とは？
キューを使って同じレベルのノードを左から右へ巡回します。
基礎学習
レベル順巡回
📖
概念
🎯
活用
定義
レベル順巡回はキューを使って同じ深さのノードを左から右へ訪問する方法です。
主な特性
✓
幅優先探索（BFS）方式
✓
FIFOキューでレベル順序を保証
✓
同じレベルのノードを順番に訪問
時間計算量
最良
O(N)
平均
O(N)
最悪
O(N)
空間計算量
O(N)
可視化を開始
レベル順巡回 | AlgoNote