Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

segment tree

セグメント木
セグメント木（せぐめんとき、英: segment tree）や区分木（くぶんぎ）は、計算機科学において、区間や線分に関する情報を格納するために用いられるデータ構造である。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Wiktionary英語版

出典：Wiktionary

segment tree

別の表記

  • segtree

名詞

segment tree (複数形 segment trees)

  1. (computer science) A data structure that is used to store information about intervals (segments) and perform range queries, or queries on a set of intervals, in logarithmic time.
    Synonym: statistic tree

ウィキペディア英語版

出典：Wikipedia

Segment tree

出典:『Wikipedia』 (2011/05/16 01:16 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments contain a given point. It is, in principle, a static structure; that is, its content cannot be modified once the structure is built. A similar data structure is the interval tree.

segment treeのページの著作権