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

Add treap pop

Browse source
This commit is contained in:
Matúš Púll 2025-04-09 14:39:11 +02:00
parent 53a53b7a03
commit 08556a4dcc
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

@ -125,6 +125,9 @@ public:
two.first = split(two.first, k).first; two.first = split(two.first, k).first;
root = join(two); root = join(two);
} }
void pop() {
remove(size());
}
count_type size() { count_type size() {
return get_size(root); return get_size(root);
} }