検索木

意味

  • 男性名詞 検索木けんさくぎ

例文

Ein Suchbaum kann die Suche nach Werten beschleunigen.

検索木は値の検索を高速化できる。

コアイメージ

枝をたどることで、たくさんの値の中から目的の値へ近づいていく構造

ドイツ語での定義

Ein Suchbaum ist eine Baumstruktur, in der Werte nach bestimmten Regeln angeordnet sind, damit man gezielt nach einem Wert suchen kann.

語源

Suchbaumは、Such「Suche」の語幹とBaum「木」が組み合わさり、枝分かれする探索構造を表す複合語

コラム

  • Suchbäumeでは、枝の分かれ方が偏ると探索が遅くなるため、枝の高さをそろえる工夫が使われる

おすすめの単語帳

1 / 1
↑ TOPへ