Talk type: Talk

Offset Tree: Working with Dynamically Changing Segmented Arrays

  • Talk in Russian
Presentation pdf

A data structure that allows you to efficiently work with large lists of data — quickly select items that fall into the current viewport, add an item to an arbitrary place in the list, remove an item from an arbitrary position, resize an arbitrary item.

  • #c++
  • #algorithms
  • #generic_programming
  • #searching_and_sorting
  • #binary_search_tree


Invited experts