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?



  • 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

    Benefits:
    - already mentioned simplicity and speed
    - memory o(N)

    Insufficient:
    - The function must be reversible, which means that at least and most this tree cannot be considered (except when some data can be donated).


Log in to reply
 


Suggested Topics

  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2