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

Remove treap insertion into treap

Browse source
This commit is contained in:
Matúš Púll 2025-04-15 16:48:12 +02:00
parent 8dfbc802d2
commit ee2e61ad4d
1 changed files with 0 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
treap.hpp
View file

@ -111,12 +111,6 @@ public:
two.first = join(two.first, l); two.first = join(two.first, l);
root = join(two); root = join(two);
} }
void insert(count_type 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);
} }