What can the Tree of Cuts be like, what can Derek Fenwick not do?
I love Derek Fenwick's easy pursuit, but I'm afraid that they're going to do things that they can't do differently from the tree of cuts. Question: What can the Tree of Cuts be like can't be Derevo Fenwick?
Laycee last edited by
I quote. https://ru.wikipedia.org/wiki/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%A4%D0%B5%D0%BD%D0%B2%D0%B8%D0%BA%D0%B0 :
Let's note that Fenwick's tree can't be reduced for maximum. The value recorded in the cell. If data structure is required had such an opportunity, a tree of cuts should be used. maximum.
And also post https://habrahabr.ru/post/112828/ :
Comparison (Fenwick tree) with wood
- already mentioned simplicity and speed
- memory o(N)
- The function must be reversible, which means that at least and most this tree cannot be considered (except when some data can be donated).