バイナリツリー

提供: MonoBook
2020年1月21日 (火) 06:09時点におけるAdministrator (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

バイナリツリー英語:binary tree、日本語:二分木)とは、ツリー構造データ構造のひとつで、1つの値と2つの子ノードを持つものをいう。

public class Node<T> 
{
    public T Value;
    public Node<T> Left;
    public Node<T> Right;
}

ツリー構造再帰処理を活用するとプログラムを簡潔明瞭に書けるという特徴がある。

関連項目[編集 | ソースを編集]