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

Add append to treap structure

Browse source
This commit is contained in:
Matúš Púll 2025-04-09 10:31:47 +02:00
parent 7ca8b1a3cb
commit 944b6759ff
1 changed files with 3 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
treap.hpp
View file

@ -110,6 +110,9 @@ public:
two.first = join(two.first, l); two.first = join(two.first, l);
root = join(two); root = join(two);
} }
void append(string s) {
insert(size(), s);
}
// 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);