Segment Tree (Insert and Delete)?

Revision en1, by 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.

Tags segment tree, query

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Mhammad1 2015-08-16 14:10:54 476 Initial revision (published)