今天，我听了有关fenwick树（二进制索引树）的演讲，老师说这棵树是区间树和段树的概括，但是我对这三种数据结构的实现是不同的。这是真的吗？为什么？
我从未听说过二进制索引树称为任何事物的概括。当然，这不是间隔树和段树的概括。我建议您通过链接使自己信服。
比这棵树是区间树和段树的概括
如果您的老师所说的“这棵树”是“二进制索引树”，那么他是错误的。
但是我对这三个数据结构的实现不同
当然，它们是不同的，您的老师从来没有说过不应该。他只是说一个是另一种的概括（虽然不正确，但仍然如此）。无论哪种方式，实现方式都应该不同。
具有相同实现的是二进制索引树和fenwick树，因为 它们 是 同一件事 。
