WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

TreeMap[f,tree]

tree の各部分木のデータに f を適用する．

TreeMap[f,tree,levelspec]

levelspec で指定された tree のレベルの各部分木のデータに f を適用する．

TreeMap[f,tree,levelspecelems]

levelspec で指定されたレベルの部分木の要素 elems に f を適用する．

TreeMap[f]

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

詳細とオプション
Details and Options Details and Options
例題  
例  
スコープ  
レベル指定  
要素  
オプション  
TreeTraversalOrder  
特性と関係  
考えられる問題  
関連項目
関連するガイド
履歴
引用書式

TreeMap

TreeMap[f,tree]

tree の各部分木のデータに f を適用する．

TreeMap[f,tree,levelspec]

levelspec で指定された tree のレベルの各部分木のデータに f を適用する．

TreeMap[f,tree,levelspecelems]

levelspec で指定されたレベルの部分木の要素 elems に f を適用する．

TreeMap[f]

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

詳細とオプション

  • TreeMap を使うと，Treeオブジェクトの任意のレベル範囲の部分木の要素に関数を適用することができる．関数は，深さ優先探索や幅優先探索を含む異なる順序で部分木に適用することができる．
  • levelspecelemの構造化要素 elem には以下が含まれる．
  • 次は，その他の要素である．
  • "OriginalChildren"部分木のもとからの子
    "OriginalSubtree"もとからの部分木
    "OriginalChildrenData"子のもとからのデータ
    "Position"部分木の位置
    "Index"兄弟のリストの中の部分木の指標
    "LevelPair"部分木の非負の葉と負の葉
    "Level"部分木の根から非負のレベル
    "NegativeLevel"部分木の葉から負のレベル
  • TreeMapはTreeLevelにおけるのと同じように標準的なレベル指定を使う．
  • nレベル1からレベル n まで
    Infinityレベル1からInfinityまで
    {n}レベル n のみ
    {n1,n2}レベル n1からレベル n2まで
    Allレベル0からInfinityまで
    "Leaves"レベル-1のみ
    "NonLeaves"レベル0 からレベル-2まで
  • TreeMapの levelspec のデフォルト値は{0,Infinity}である．
  • TreeMapは，左から右で深さ優先順に，親の前に子を訪れる形で部分木を横断する．
  • TreeMapには，Treeと同じオプションに以下を加えたものが使える．
  • TreeTraversalOrder Automatic深さ優先横断や幅優先横断のように，異なる順序で部分木を訪れる
  • TreeMap[f][tree]はTreeMap[f,tree]に等しい．

例題

すべて開く すべて閉じる

例  (5)

木のデータに f をマッピングする：

Wolfram Language code: TreeMap[f, [image]]

f を指定されたレベルにマッピングする：

Wolfram Language code: TreeMap[f, [image], {1, 2}]

木の部分木に f をマッピングする：

Wolfram Language code: TreeMap[f @* TreeRules, [image], All -> "Subtree"]

追加引数として位置を与える：

Wolfram Language code: TreeMap[f, [image], All -> {"Data", "Position"}]

TreeMapを演算子形を使う：

Wolfram Language code: TreeMap[f][[image]]

スコープ  (12)

レベル指定  (5)

すべてのレベルにマッピングする（デフォルト）：

Wolfram Language code: tree = [image];
Wolfram Language code: TreeMap[f, tree, All]

レベル1からレベル2にマッピングする：

Wolfram Language code: TreeMap[f, tree, 2]

レベル2だけにマッピングする：

Wolfram Language code: TreeMap[f, tree, {2}]

レベル0からレベル2にマッピングする：

Wolfram Language code: TreeMap[f, tree, {0, 2}]

レベル1から始めてすべてのレベルにマッピングする：

Wolfram Language code: TreeMap[f, [image], Infinity]

レベル0にもマッピングする：

Wolfram Language code: TreeMap[f, [image], {0, Infinity}]

負のレベル：

Wolfram Language code: tree = [image];
Wolfram Language code: TreeMap[f, tree, -1]
Wolfram Language code: TreeMap[f, tree, -2]
Wolfram Language code: TreeMap[f, tree, {-2}]

正と負のレベルを混ぜることができる：

Wolfram Language code: TreeMap[f, [image], {1, -1}]

葉にマッピングする：

Wolfram Language code: TreeMap[f, [image], "Leaves"]

葉以外にマッピングする：

Wolfram Language code: TreeMap[f, [image], "NonLeaves"]

要素  (7)

データにマッピングする（デフォルト）：

Wolfram Language code: TreeMap[f, [image], All -> "Data"]

部分木にマッピングする：

Wolfram Language code: TreeMap[f @* TreeRules, [image], All -> "Subtree"]

もとの部分木にマッピングする：

Wolfram Language code: TreeMap[f @* TreeRules, [image], All -> "OriginalSubtree"]

子にマッピングする：

Wolfram Language code: TreeMap[f, [image], All -> "Children"]

もとの子にマッピングする：

Wolfram Language code: TreeMap[f, [image], All -> "OriginalChildren"]

子のデータにマッピングする：

Wolfram Language code: TreeMap[f, [image], All -> "ChildrenData"]

子のもとからのデータにマッピングする：

Wolfram Language code: TreeMap[f, [image], All -> "OriginalChildrenData"]

位置を追加引数として与える：

Wolfram Language code: TreeMap[f, [image], All -> {"Data", "Position"}]

位置ではなく指標を与える：

Wolfram Language code: TreeMap[f, [image], All -> {"Data", "Index"}]

レベル指定を追加引数として与える：

Wolfram Language code: TreeMap[f, [image], All -> {"Data", "LevelPair"}]

両方のレベル指定ではなくレベルを与える：

Wolfram Language code: TreeMap[f, [image], All -> {"Data", "Level"}]

両方のレベル指定ではなく負のレベルを与える：

Wolfram Language code: TreeMap[f, [image], All -> {"Data", "NegativeLevel"}]

一連の要素を引数として与える：

Wolfram Language code: TreeMap[f, [image], All -> {"Data", "Position", "LevelPair"}]

オプション  (3)

TreeTraversalOrder  (3)

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

Wolfram Language code: n = 1; TreeMap[n++&, [image], TreeTraversalOrder -> "DepthFirst"]

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

Wolfram Language code: n = 1; TreeMap[n++&, [image], TreeTraversalOrder -> {"DepthFirst", "TopDown", "LeftRight"}]

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

Wolfram Language code: n = 1; TreeMap[n++&, [image], TreeTraversalOrder -> "BreadthFirst"]

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

Wolfram Language code: n = 1; TreeMap[n++&, [image], TreeTraversalOrder -> "LeavesFirst"]

特性と関係  (6)

子は親より先に訪れられる：

Wolfram Language code: TreeMap[Echo, [image]]

TreeScanはTreeMapと同じように働くが，結果は返さない：

Wolfram Language code: TreeScan[Echo @* f, [image]]
Wolfram Language code: TreeMap[Echo @* f, [image]]

TreeMap[f,tree,levelspec]はTreeMapAt[f,tree,TreeLevel[levelspec]]に等しい：

Wolfram Language code: TreeMap[f, [image], {1, 2}] === TreeMapAt[f, [image], TreeLevel[{1, 2}]]

式の中の頭部から木を構築する：

Wolfram Language code: ExpressionTree[1[2[3, 4], 5[6, 7]], "Heads"]

TreeMapは木の部分木のデータにマッピングする：

Wolfram Language code: TreeMap[f, %, All]

これは式の中の頭部と葉にマッピングすることに相当する：

Wolfram Language code: TreeExpression[%, "Heads"]

Mapは頭部と葉に直接マッピングできる：

Wolfram Language code: mapAtData[f_][head_[args___]] := f[head][args] mapAtData[f_][expr_] := f[expr]
Wolfram Language code: Map[mapAtData[f], 1[2[3, 4], 5[6, 7]], All]

式の原子から木を構築する：

Wolfram Language code: ExpressionTree[1[2, 3][4[5, 6], 7[8, 9]], "Atoms", Heads -> True]

TreeMapは木の葉だけのデータにマッピングできる：

Wolfram Language code: TreeMap[f, %, {-1}]

これは式の原子にマッピングすることに相当する：

Wolfram Language code: TreeExpression[%, "Atoms", Heads -> True]

Mapは式の原子に直接マッピングする：

Wolfram Language code: % === Map[f, 1[2, 3][4[5, 6], 7[8, 9]], {-1}, Heads -> True]

TreeFoldは子のデータと結果に関数を適用する：

Wolfram Language code: TreeFold[f, [image]]

TreeMapも同じ結果が計算できる：

Wolfram Language code: TreeMap[f, [image], "NonLeaves" -> {"Data", "ChildrenData"}]

根の新たなデータはTreeFoldの結果である：

Wolfram Language code: TreeData[%]

考えられる問題  (1)

TreeMapは，デフォルトで，レベル1から始めるので，関数を木全体には適用しない：

Wolfram Language code: TreeMap[f, [image], -1]
Wolfram Language code: TreeMap[f, [image], {0, -1}]
Wolfram Research (2021), TreeMap, Wolfram言語関数， https://reference.wolfram.com/language/ref/TreeMap.html （2024年に更新）.

テキスト

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

CMS

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

APA

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

BibTeX

@misc{reference.wolfram_2026_treemap, author="Wolfram Research", title="{TreeMap}", year="2024", howpublished="\url{https://reference.wolfram.com/language/ref/TreeMap.html}", note=[Accessed: 12-July-2026]}

BibLaTeX

@online{reference.wolfram_2026_treemap, organization={Wolfram Research}, title={TreeMap}, year={2024}, url={https://reference.wolfram.com/language/ref/TreeMap.html}, note=[Accessed: 12-July-2026]}