Segment Tree (Insert and Delete)?

Правка en1, от Mhammad1, 2015-08-16 14:10:54

Hello every one

Is segment tree support insertion, deletion and get kth item? and if it's possible, can you provide me with a resource or code for those functions?

I want something like this:

delete(i) ===> delete the ith item inside the segment tree.

insert(i, val) ====> insert the val in the position i inside the tree.

getKth(k) =====> get the value that is in the kth position inside the tree.

Теги segment tree, query

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Mhammad1 2015-08-16 14:10:54 476 Initial revision (published)