学了Segment Tree后还有必要学Binary Index Tree吗？

Range Sum Mutable这样的题目我看用Segment tree比较好做，我个人觉得线段树也比较好理解，

听说Binary Indexed Tree也可以用来做range sum，但我看了一下好像不是那么好理解

想问一下还有必要两个都学吗？

看能力吧，binary index tree代码短一些，Segement tree递归实现比较容易理解。其实面试中出现频率都不会太高，不过你目标是顶级公司的话肯定是至少会一种。BIT的话，我推荐看一下YouTube上williamfiset的讲解，还是很简单易懂的。

确实，线段树比BIT通用很多，后者能做的前者都能做，而且后者碰到求的区间值无前缀性就没法用了，比如区间最值

但你不觉得BIT的思想很优美吗，我觉得这是最优美的数据结构之一了^_^

这两个不大区别..segment tree能解决binary index tree 能解决的所有问题. 不过你碰不到这些问题

如果我没记错的话binary indexed tree要好写不少吧

bit主要就是位运算找右边找左边位置的模板 不好记 容易写错了 我觉得会了segment tree 基本就够了 segment tree就跟trie类型一样 代码多 但一马平川

我觉得BIT更好写，代码短了很多，不过这种题目都很少遇到

花花有个视频可以看一下，结合例子通俗易懂，会了segment tree, 学BIT也就十几分钟的事情

都得掌握，我被要求写过BIT

应该反过来问才对，学了BIT还用学Segment Tree吗？我的理解是不用学，至少刷题BIT就够了