バイナリツリー

提供: MonoBook
ナビゲーションに移動 検索に移動

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

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

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

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