如何解决二叉索引树的问题?

时间:2016-05-02 13:31:11

标签: algorithm data-structures tree binary-indexed-tree

这个问题听起来很模糊,需要一些解释:

几个星期前我了解了Binary Indexed Tree。这种数据结构是一种出色的设计。由于this video,我花了很长时间才弄清楚它是如何构建的(我的意思是......这是我第一次无法理解书面文档,并且必须一步一步地看到有人画BIT。 。)

无论如何,所以(我认为)我知道如何构建BIT以及结构设计背后的基本思想。现在,我很高兴能够练习一些可以用BIT轻松解决的问题。事实上,有人在this Quora post收集了一系列不错的问题。我也尝试了一些HackerRank。

我花了很长时间尝试并且只设法解决了两个问题(一个是我自己,一个是从其他人的解决方案中解决的)。例如,这个direct connections问题..

我意识到问题永远不是关于如何构建BIT。真正的挑战是将问题概念化并使用BIT解决问题......这真的超出了我的想象.. 是否有一种技术可以用来解决这些问题?

有趣的观察是..对于每个问题集,下面的讨论包含一些评论,如:

  

“BIT ...... :)”

就像那个设法解决问题的人总是以一个骄傲的笑脸结束而没有进一步的解释:(

另外,是否存在BIT解决的一些经典问题?

修改

对于那些投票结束这个问题的人:请给出正当理由。我相信这个问题值得在这里讨论!

0 个答案:

没有答案