Use defined function for getting subtree size

This commit is contained in:
Matúš Púll 2025-03-28 17:00:26 +01:00
parent d6e22b641b
commit ec1d64e9ba

View file

@ -53,12 +53,12 @@ public:
if(b == nullptr) return a; if(b == nullptr) return a;
if(a->priority < b->priority) { if(a->priority < b->priority) {
a->size += b->size; a->size += get_size(b);
a->right = join(a->right, b); a->right = join(a->right, b);
return a; return a;
} }
else { else {
b->size += a->size; b->size += get_size(a);
b->left = join(a, b->left); b->left = join(a, b->left);
return b; return b;
} }