matuush/zeed
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Delete removed lines

Browse source
This commit is contained in:
Matúš Púll 2025-04-09 15:22:36 +02:00
parent 5feb4bb93d
commit a867520b0b
1 changed files with 4 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
treap.hpp
View file

@ -95,6 +95,7 @@ public:
root = two.second; root = two.second;
delete two.first; delete two.first;
} }
root = nullptr;
} }
// Line insert // Line insert
@ -122,7 +123,9 @@ public:
// Line removal // Line removal
void remove(count_type k) { void remove(count_type k) {
auto two = split(root, k+1); auto two = split(root, k+1);
two.first = split(two.first, k).first; auto first_split = split(two.first, k);
delete first_split.second;
two.first = first_split.first;
root = join(two); root = join(two);
} }
void pop() { void pop() {