TreeSelect

TreeSelect[tree,crit]

crit[treei]がTrueを返す tree のすべての部分木 treeiを取り出す．

TreeSelect[tree,crit,n]

crit[treei]がTrueを返す最初の n 本の部分木を取り出す．

TreeSelect[tree,crit,levelspec,n]

levelspec で指定されたレベルの部分木を取り出す．

TreeSelect[crit]

木に適用可能なTreeSelectの演算子形を表す．

詳細とオプション

  • TreeSelectは，Treeオブジェクトの任意のレベル範囲で任意の基準を満たす部分木をリストにする．結果のリストは深さ優先探索や幅優先探索を含むさまざまな順序で与えることができる．
  • TreeSelect[tree,crit]は，基準 crit を満たすものを求めようとして tree の部分木を交互に調べる．
  • TreeSelectはTreeLevelにおけるような標準的レベル指定を使う．
  • nレベル1からレベル n まで
    Allレベル0からInfinityまで
    Infinityレベル1からInfinityまで
    {n}レベル n のみ
    {n1,n2}レベル n1からレベル n2まで
  • TreeSelectは部分木を，左から右で深さ優先順に，親の前に子を訪れる形で横断する．
  • TreeSelect[…,TreeTraversalOrderorder]を使うと，深さ優先探索や幅優先探索を含むさまざまな順序で部分木を訪れることができる．
  • TreeSelect[crit][tree]はTreeSelect[tree,crit]に等しい．

例題

すべて開くすべて閉じる

例  (4)

根のノードがデータとして偶数を持つ部分木を選択する：

木の最初の6枚の葉を得る：

第2レベルの最初の葉を2枚得る：

TreeSelectの演算子形を使う：

スコープ  (3)

子が3であるすべての子孫を選択する：

子が2である最初の2つの部分木を選択する：

木の位置指定でTreeSelectを演算子形で使う：

オプション  (3)

TreeTraversalOrder  (3)

デフォルトで，部分木は深さ優先順でリストされる．親は子の後で訪れられる：

上から下で右から左の順を指定する：

部分木を幅優先順でリストする．根から同じレベルにあるノードは次のレベルのノードよりも先に訪れられる：

部分木を葉優先順でリストする．葉から同じレベルにあるノードは次のレベルのノードよりも先に訪れられる：

特性と関係  (1)

TreeSelect[tree,crit,Infinity,Infinity]はTreeChildren@TreeExtract[tree,TreeSelect[crit]]に等しい：

考えられる問題  (1)

TreeSelectは，デフォルトでレベル1から始めるので根は訪れない：

Wolfram Research (2021), TreeSelect, Wolfram言語関数， https://reference.wolfram.com/language/ref/TreeSelect.html （2024年に更新）.

テキスト

Wolfram Research (2021), TreeSelect, Wolfram言語関数， https://reference.wolfram.com/language/ref/TreeSelect.html （2024年に更新）.

CMS

Wolfram Language. 2021. "TreeSelect." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2024. https://reference.wolfram.com/language/ref/TreeSelect.html.

APA

Wolfram Language. (2021). TreeSelect. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/TreeSelect.html

BibTeX

@misc{reference.wolfram_2024_treeselect, author="Wolfram Research", title="{TreeSelect}", year="2024", howpublished="\url{https://reference.wolfram.com/language/ref/TreeSelect.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_treeselect, organization={Wolfram Research}, title={TreeSelect}, year={2024}, url={https://reference.wolfram.com/language/ref/TreeSelect.html}, note=[Accessed: 22-November-2024 ]}