Weblio英和対訳辞書

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

Fenwick tree

フェニック木
フェニック木 または Binary Indexed Tree (BIT) とは、部分和の計算と要素の更新の両方を効率的に行える木構造である。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Wiktionary英語版

出典：Wiktionary

Fenwick tree

語源

Named for Peter Fenwick who described the concept in 1994.

名詞

Fenwick tree (複数形 Fenwick trees)

  1. (computer science) A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.
    Synonym: binary indexed tree

ウィキペディア英語版

出典：Wikipedia

Fenwick tree

出典:『Wikipedia』 (2011/06/06 15:36 UTC 版)

英語による解説

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

A Fenwick tree (also known as binary indexed tree) is a data structure that can be used to implement cumulative frequency tables. It was invented by Peter Fenwick in 1994.

閲覧履歴

全履歴クリア

・fenwick tree
単語帳に追加

fenwick treeのページの著作権