t**r
发帖数: 3428 | 1 刷题又学了个新数据结构fenwick tree
学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多 |
r*******g
发帖数: 1335 | 2 我准备不学这个，因为好像他能做的segment tree都能做，是不是？求指点。 |
v**********2
发帖数: 21 | 3 好像确实差不多，又叫binary index tree.
【在 t**r 的大作中提到】
: 刷题又学了个新数据结构fenwick tree
: 学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多
|
p**r
发帖数: 5853 | 4 其实学个新东西没什么用，
你得拿那个新东西在实际项目中反复操练个20遍，
才能体会出那东西的牛逼。
【在 t**r 的大作中提到】
: 刷题又学了个新数据结构fenwick tree
: 学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多
|
s***c
发帖数: 639 | 5 空间能小一半，当然好
【在 r*******g 的大作中提到】
: 我准备不学这个，因为好像他能做的segment tree都能做，是不是？求指点。
|
s*****e
发帖数: 115 | 6 这个要怎么学啊
这个fenwick tree，看了好多个视频，还是没有很直观的理解，比如给16个数，怎么把
这颗树不看代码直接徒手画出来？谁是谁的child？
【在 t**r 的大作中提到】
: 刷题又学了个新数据结构fenwick tree
: 学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多
|
H**********5
发帖数: 2012 | 7 这个好像就是index tree
专门用来做RangeSumQuery1D/2D 和 Skypline ,count of rangeSum这几题
【在 v**********2 的大作中提到】
: 好像确实差不多，又叫binary index tree.
|
r******9
发帖数: 566 | |
z*********n
发帖数: 1451 | 9 原来BIT还有个这么装逼的别名啊。。BIT和KMP这些没见考过，不过为了保险起见，确
保万无一失，还是练练吧。1D 2D都练一遍，花不了半天时间，图个安心。 |
u********s
发帖数: 1047 | 10 除了空间优化以外，其它和segment tree差别不大，面试时候实现还更复杂 |
