Halfrost's Field | 冰霜之地
Explore in every moment of the hard thinking
马上订阅 Halfrost's Field | 冰霜之地 RSS 更新: http://halfrost.com/rss/
聊聊树状数组 Binary Indexed Tree
一缕殇流化隐半边冰霜
2019年9月15日 01:22
AlgorithmBinary Indexed Tree
树状数组或二叉索引树（Binary Indexed Tree），又以其发明者命名为 Fenwick 树，最早由 Peter M. Fenwick 于 1994 年以 A New Data Structure for Cumulative Frequency Tables 为题发表