木構造の種類
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/14 05:46 UTC 版)
「木構造 (データ構造)」の記事における「木構造の種類」の解説
子ノード数での分類二分木 - 各ノードが子ノードを最大2つしかもたない木2分探索木 多分木 - 子ノードを3つ以上持つノードを含む木。二分木でない木四分木 八分木 平衡木（バランス木） - すべての葉について、深さがほぼ等しい木平衡2分探索木 - 平衡木であり、同時に2分探索木でもある木AA木 AVL木（一般に平衡2分木と呼ばれるが、平衡2分探索木と紛らわしいので注意） スケープゴート木 赤黒木（2色木） T木 (T-tree) スプレー木 (splay tree) Treap 多分木B木 (B-tree)B+木、B*木 2-3木、2-3-4木 ヒープ二分ヒープ（バイナリヒープ） 二項ヒープ フィボナッチヒープ デジタル木 - 主に文字列の格納のためにつかわれる木トライ木 パトリシア木（基数木） 接尾辞木 (Suffix tree) その他領域探索木 (range tree) 区分木 (segment tree) 区間木 (interval tree) R木 (Rectangle tree) kd木
※この「木構造の種類」の解説は、「木構造 (データ構造)」の解説の一部です。
「木構造の種類」を含む「木構造 (データ構造)」の記事については、「木構造 (データ構造)」の概要を参照ください。
ウィキペディア小見出し辞書の「木構造の種類」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 木構造の種類のページへのリンク
