Fenwick

释义 Definition

Fenwick 常作专有名词使用：

1. 芬威克：英语世界常见的姓氏或地名。
2. （计算机）在算法语境中，常指 Fenwick tree（树状数组 / Binary Indexed Tree），一种用于高效处理前缀和与单点更新的数据结构。

发音 Pronunciation

/ˈfɛn.wɪk/

例句 Examples

I learned the Fenwick tree in my algorithms class.
我在算法课上学习了树状数组（Fenwick tree）。

After reading the data, she used a Fenwick tree to support fast updates and prefix-sum queries in logarithmic time.
读取数据后，她用树状数组来支持快速更新和前缀和查询，把复杂度控制在对数级别。

词源 Etymology

Fenwick 多被认为源自英语/苏格兰地区的地名或姓氏构词：常见解释是由表示“沼泽、湿地”的 fen 与表示“居住地/村落/农场”的 -wick（与古英语 wīc 相关）组合而来，整体带有“湿地边的聚落”之类的含义。不同家族或地名的具体来源可能略有差异。

相关词 Related Words

• Binary Indexed Tree
• Prefix Sum
• Data Structure
• Array
• Algorithm
• Surname
• Place-Name

文学与著名作品 Notable Works

• Competitive Programming（Steven Halim & Felix Halim）：以 Fenwick tree/树状数组之名介绍其用途与实现。
• CP4: Competitive Programming 4（Steven Halim & Felix Halim）：延续竞赛算法体系，常见对 Fenwick tree 的讲解与练习。
• cp-algorithms（算法参考资料，常被视作经典学习资源）：在“Fenwick Tree”条目中系统说明原理、复杂度与代码示例。