Merge pull request #38 from DannyAntonelli/master

Fix Treap
cp-sapienza · Feb 27, 2023 · ae02604 · ae02604
2 parents 3c8dd1c + 8c492ea
commit ae02604
Showing 1 changed file with 2 additions and 4 deletions.
diff --git a/source/treap.h b/source/treap.h
@@ -13,10 +13,8 @@ struct Treap {
 	int prio, sz;
 	Treap *left, *right;
 
-	Treap(Val x, Treap* l = NULL, Treap *r = NULL) {
-		val = x; sz = 1; prio = rng();
-		left = l; right = r; rev = false; sum = 0;
-	}
+	Treap(Val x)
+		: val(x), sum(x), rev(false), prio(rng()), sz(1), left(nullptr), right(nullptr) {}
 	~Treap() {
 		if(left) delete left;
 		if(right) delete right;