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

Support inserting a treap into another

Browse source
This commit is contained in:
Matúš Púll 2025-04-09 14:12:41 +02:00
parent 944b6759ff
commit 3962f30539
1 changed files with 6 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
treap.hpp
View file

@ -110,6 +110,12 @@ public:
two.first = join(two.first, l); two.first = join(two.first, l);
root = join(two); root = join(two);
} }
void insert(int k, treap t) {
// TODO test
auto two = split(root, k);
two.first = join(two.first, t.root);
root = join(two.first, two.second);
}
void append(string s) { void append(string s) {
insert(size(), s); insert(size(), s);
} }