フェニック木
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/10/03 01:17 UTC 版)
フェニック木 または Binary Indexed Tree (BIT) とは、部分和の計算と要素の更新の両方を効率的に行える木構造である。1994年に算術符号化を用いた圧縮アルゴリズムの計算を効率化するためにピーター・フェニックにより提案された木構造である[1]。
|
- ^ Peter M. Fenwick (1994). “A new data structure for cumulative frequency tables”. Software: Practice and Experience 24 (3): 327–336. doi:10.1002/spe.4380240306 .
- ^ Pushkar Mishra (2013). A New Algorithm for Updating and Querying Sub-arrays of Multidimensional Arrays. arXiv:1311.6093. doi:10.13140/RG.2.1.2394.2485.
- 1 フェニック木とは
- 2 フェニック木の概要
- 3 実装例
- 4 参照
- フェニック木のページへのリンク