Minimum Height Trees - Algorithm Visualizer

アルゴリズムの選択

方針2: Leaves Trimming 葉ノードを外側から少しずつ削っていき、最後に残ったものが中心。

方針3: 直径の中間点 (Double BFS) 2回の探索で木の最長経路(直径)を見つけ、その中央を中心とする。

方針1: 深い方向への探索 (User's) 葉から開始し、隣接する方向の深さを測りながら一番深い方向へ進む。

アニメーション速度 Normal

システム準備完了。アルゴリズムを選択し、再生ボタンを押してください。

待機中

通常ノード

注目ノード / 葉

現在地 / 探索元

探索先 / 測定中

木の中心 (MHT Root)