treeとは何？わかりやすく解説 Weblio辞書

実用日本語表現辞典

索引トップ用語の索引ランキング

tree

別表記：トリー

「tree」とは・「tree」の意味

「tree」とは、木や樹木を指す英単語である。一般的には、幹、枝、葉を持ち、地面に根を張る植物を指す。また、広義には、樹形図や階層構造を表すデータ構造も「tree」と呼ばれることがある。

「tree」の発音・読み方

「tree」の発音は、IPA 表記では /triː/ であり、IPAのカタカナ読みでは「トリー」となる。日本人が発音するカタカナ英語では「トリー」と読む。

「tree」の定義を英語で解説

A tree is a perennial plant with an elongated stem, or trunk, supporting branches and leaves in most species. In some usages, the definition of a tree may be narrower, including only woody plants with secondary growth, plants that are usable as lumber, or plants above a specified height.

「tree」の類語

「tree」にはいくつかの類語が存在する。例えば、「wood」という単語は、木材や森林を指すことがある。「arbor」は、特に庭園や公園に植えられた木を意味することがある。また、「sapling」は若木や幼樹を指す。

「tree」に関連する用語・表現

「tree」に関連する用語や表現には、以下のようなものがある。例えば、「tree trunk」は木の幹を指す。「tree branch」は木の枝を意味し、「tree bark」は樹皮を指す。また、「tree canopy」は、木々の枝葉が重なり合って形成される天蓋状の構造を表す。

「tree」の例文

1. The tree provides shade on hot days.（暑い日には、木が日陰を提供してくれる。）
2. The tree has deep roots that help it absorb water.（その木は水を吸収するのに役立つ深い根を持っている。）
3. The tree is shedding its leaves in the fall.（その木は秋に葉を落としている。）
4. The tree is home to many birds and insects.（その木は多くの鳥や昆虫の住処である。）
5. The tree was struck by lightning and split in half.（その木は雷に打たれて真っ二つに割れた。）
6. The tree was planted in memory of a loved one.（その木は愛する人を偲んで植えられた。）
7. The tree is over 100 years old and still growing.（その木は100年以上経ってもまだ成長している。）
8. The tree bears fruit every year.（その木は毎年果実をつける。）
9. The tree was cut down to make way for a new road.（その木は新しい道路を作るために伐採された。）
10. The tree is a symbol of strength and endurance.（その木は強さと耐久性の象徴である。）

（2023年 7月5日更新）

デジタル大辞泉

索引トップ用語の索引ランキング凡例

ツリー【tree】

読み方：つりー

１木。樹木。「クリスマス—」

２樹木状のもの。結晶や系統図など。「—構造」

「ツリー」に似た言葉

» 類語の一覧を見る

天然木高木樹樹木木

OR事典

索引トップ用語の索引ランキングカテゴリー

木

読み方：き
【英】：tree

概要

閉路を含まない連結なグラフを木という. 連結なグラフ $G=(V,A) \,$ に対して, $G \,$ の部分グラフであって点集合 $V \,$ をもつ木を, グラフ $G \,$ を張る木(spanning tree)といったり, グラフ $G \,$ の全域木, 極大木, 全張木あるいは, 単にグラフ $G \,$ の木などという. 根と呼ばれる 1点が指定された木を根付き木(rooted tree)という. さらに, 根付き木は, (有向グラフとして)枝の向きに沿って根からすべての点に行くことができるとき, 有向木(directed tree)と呼ばれる.

詳説

　平面上 (空間内) の幾何的な問題を解く際に対象領域を分割しながら部分領域に対応する木のノードを考えて分割の階層構造を木 (構造のデータ構造) を用いて表現する. 分割のしかたにより様々な木が得られそれぞれ特別な名前がつけられている. 計算幾何の代表的な問題である点位置決定 (point location) 問題(与えられた平面上のn点からなる直線分の平面グラフ $S\,$ に対して, 質問点 $Q\,$ が与えられたとき, $Q\,$ を含む面 (領域) を求める問題) および領域探索 (range search) 問題(与えられた平面上の $n\,$ 点の集合 $S\,$ に対して, 質問多角形 $Q\,$ が与えられたとき, $Q\,$ に含まれる $S\,$ の点を列挙する問題)を例にとり説明する.

　これらの問題は, いずれも, 与えられた対象物の集合 $S\,$ (以下台集合と呼ぶ)に対して, 質問 $Q\,$ が与えられたとき, $Q\,$ とある種の条件をみたす $S\,$ の要素を列挙する問題であり, その意味で探索問題と呼ばれている. 同一の台集合 $S\,$ に対して, 質問(問い合わせ)が繰り返し行われることも多いので, 台集合に前処理を施して質問に高速に応答できるように工夫する. すなわち, 質問に高速に応答できるように $S\,$ を計算機内で違った形(データ構造)で表現する. 実際のデータベースでもこのような工夫がなされている.

　このような状況下では, $S\,$ を表現するデータ構造 $D(S)\,$ のための記憶領域, $D(S)\,$ を構成するための手間(および作業領域), および質問に応答している時間 (探索時間) の $3\,$ つの基準に基づいて性能を総合的に評価しなければならない.

　点位置決定問題に対応する 1次元の問題は, 一直線上に与えられた $n\,$ 個の点の集合 $P\,$ で分割された区間の集合 $S\,$ に対して質問点 $Q\,$ が与えられたとき $Q\,$ を含む $S\,$ の区間を求める問題となる. これは, $P\,$ および $S\,$ を平衡探索木 $D(S)\,$ で表現しておけば, $\mbox{O}(\log n)\,$ の手間で応答できる. $D(S)\,$ を構成するための手間および記憶領域はいずれも $\mbox{O}(n)\,$ である. さらに点集合に新しい点が付加されたり古い点が除去されたりして台集合 $P\,$ と $S\,$ が変化するのが普通である. このときにはそれに応じて $D(S)\,$ も更新しなければならないが, この更新操作をダイナマイゼーション (dynamization) という. 1回の更新に要する手間が $\mbox{O}(\log n)\,$ のダイナマイゼーション技術が多数知られている.

　領域探索問題に対応する 1次元の問題は, 一直線上に与えられた $n\,$ 個の点の集合 $S\,$ に対して質問区間 $Q\,$ が与えられたとき $Q\,$ に含まれる $S\,$ の点をすべて列挙する問題となる. これも $S\,$ を平衡探索木 $D(S)\,$ で表現しておけば, $\mbox{O}(k+\log n)\,$ の手間で応答できる. ここで $k\,$ は列挙される点の個数である. 更新の手間も $\mbox{O}(\log n)\,$ である.

　 $2\,$ 次元の点位置決定問題や領域探索問題は1次元のこのような探索問題(の系列)に帰着して解かれている. たとえば, 点位置決定問題に対して有名な手法であるスラブ法 (slab method) では, グラフの頂点を通る ( $x\,$ 軸に) 垂直な直線を引いて平面を垂直な帯に分割する. この垂直な帯がスラブ (slab) と呼ばれる. 一つのスラブ内では, 横切るグラフの線分は上下関係で一列に並べることができるのでそれを平衡探索木で表現しておく. すると, 点位置決定問題は, 質問点 $Q\,$ に対して, $Q\,$ を含むスラブを二分探索で見つける. 次にそのスラブ内で平衡探索木を利用して $Q\,$ のすぐ上にある線分を求め, その線分を境界にもつ下の面を $Q\,$ を含む領域として求めればよい. これは2次元の問題を $n+1\,$ 個のスラブでの問題(1次元の問題)に帰着していると見なせる. 応答の手間は $\mbox{O}(\log n)\,$ となるが, 必要とするデータ構造を構築するための手間と記憶領域は $\mbox{O}(n^2)\,$ となる. これに対して, サーナクとタージャン (Sarnak-Tarjan) の残存化スラブ法 [2] では, $x\,$ 座標の値を時刻と考えて, 連続する 2つのスラブの構造の変化が定数であることに注目して, 過去に遡っても探索が可能になるようにデータ構造に工夫をしている. これは点位置決定問題に対して, 理論的に最適なアルゴリズム (前処理時間 $\mbox{O}(n\log n)\,$ , 記憶領域 $\mbox{O}(n)\,$ , 応答時間 $\mbox{O}(\log n)\,$ ) の一つである.

　領域探索に対しては多角形は軸に平行な辺からなる長方形の場合が多く, そのときには k-d木 ( $k\,$ - $d\,$ tree), 四分木 (quadtree), 領域木 (range tree) などのデータ構造が有効である.

　領域木は平面上の点集合の領域を $x\,$ 座標の中央値に基づいて二分割を繰り返してできる分割に対応する二分木で, 各ノードには対応する対象領域内にある点をすべて記憶しておく. すなわち区間木 (interval tree) の各ノードに対応する $x\,$ 区間に入る点を平衡探索木などで記憶しているものである. すると $x,y\,$ 軸に平行な質問長方形 $Q\,$ が与えられたとき, $Q\,$ の $x\,$ 区間が区間木の分割に対応して互いに共通部分をもたない区間の和集合として表現されるが, そのような区間に対応するノードで一次元の領域探索をすることで $Q\,$ に含まれるSの点を効率的に列挙できる.

　 $k\,$ - $d\,$ 木は $k\,$ 次元の空間の領域分割を表現するデータ構造の一つであり, 2次元の場合では, 根に全体領域が対応し, その左右の子には $x\,$ 座標に注目して左右に二等分された点集合の領域が対応する. 次に分割された左(右)点集合領域を $y\,$ 座標に基づいて上下に二等分しそれぞれ左(右)の子の左右の子に対応させる. 以下交互に繰り返して対応する領域に点が1個になったら分割を終了する. この分割法を表現したものが2- $d\,$ 木である. $k\,$ 次元のときは, $x_1\,$ 座標, $x_2\,$ 座標, $\cdots\,$ , $x_k\,$ 座標といってまた, $x_1\,$ 座標に戻り循環しながら分割していったものを表現する. これに対して, 四分木は $2\,$ 次元平面の領域分割を表現するデータ構造で, 根に全体領域が対応し, 根の $4\,$ つの子には $x\,$ 座標の中央値および $y\,$ 座標の中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれの子 $v\,$ に対応する部分領域を同様に水平線および垂直線で四等分して $v\,$ の4つの子に対応させる. このようにして得られる分割を表現するデータ構造が四分木である. 分割された領域に対象物がなくなると分割を停止する.

　 $k\,$ - $d\,$ 木も四分木も探索は同様で, $x,y\,$ 軸に平行な質問長方形 $Q\,$ が与えられたとき, $Q\,$ と共通部分をもつ領域に対応するノードで1次元の領域探索をすることで $Q\,$ に含まれる $S\,$ の点を効率的に列挙できる.

　八分木 (octree)は3次元空間の点の集合の分割を表現するデータ構造で, 3次元の領域探索などに用いら, 2次元平面における四分木に対応する. 計算幾何の様々な探索問題に対するアルゴリズムとその詳細については文献 [1] を参照のこと.

参考文献

[1] 伊理正夫監修, 腰塚武志編集,　『計算幾何学と地理情報処理（第２版）』,　共立出版, 1993.

[2] N. Sarnak and R.E. Tarjan, "Planar Point Location Using Persistent-Search Trees," Communications of the ACM, 29 (1986), 669-679.

「OR事典」の他の用語

グラフ･ネットワーク：	最短路問題最近近傍法有向グラフ木枝点点連結度
組合せ最適化：	最小木問題最短路問題最適性の原理木板取り問題混合整数計画確率アルゴリズム
計算幾何：	最近傍グラフ最近点対最遠点対木極変換点ボロノイ図点位置決定

外国人名読み方字典

索引トップ用語の索引ランキング

Tree

名前トリー；トゥリー

Weblio日本語例文用例辞書

索引トップ用語の索引ランキング

「tree」の例文・使い方・用例・文例

長い直立している円錐花序に先の尖った葉と花を持っている、中国、韓国、および日本の直立している常緑のtreelike低木

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

固有名詞の分類

CHAGE and ASKAのアルバム

RED HILL GUYS TREE Code Name.1 Brother Sun Mr.ASIA

>>固有名詞 >>製品一覧 >>音楽作品一覧 >>アーティストのアルバム一覧

>> 「tree」を含む用語の索引
treeのページへのリンク

11	腹落ち
12	定義
13	ファインダー
14	チャンネル生回転TV Allザップ!
15	乖離
16	西園寺章雄
17	港浩一
18	鑑みる
19	頼近美津子
20	概要

21	中嶋優一
22	確認
23	ケセラセラ
24	詰んだ
25	やらおん
26	鹿内春雄
27	カオス
28	アテンド
29	18祭
30	座右の銘


	Copyright © 2025実用日本語表現辞典 All Rights Reserved.
	(C)Shogakukan Inc. 株式会社小学館
	Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

treeとは？わかりやすく解説

tree

「tree」とは・「tree」の意味

「tree」の発音・読み方

「tree」の定義を英語で解説

「tree」の類語

「tree」に関連する用語・表現

「tree」の例文

ツリー【tree】

木

概要

詳説

Tree

「tree」の例文・使い方・用例・文例

「tree」の関連用語

treeとは？ わかりやすく解説

tree

「tree」とは・「tree」の意味

「tree」の発音・読み方

「tree」の定義を英語で解説

「tree」の類語

「tree」に関連する用語・表現

「tree」の例文

ツリー【tree】

木

概要

詳説

Tree

「tree」の例文・使い方・用例・文例

「tree」の関連用語

treeとは？わかりやすく解説