Simplify treap insert (#281)

douglasalves0 · web-flow · commit 92bc62380d8d · 2024-12-04T11:38:12.000+01:00
diff --git a/content/data-structures/Treap.h b/content/data-structures/Treap.h
@@ -54,8 +54,8 @@ Node* merge(Node* l, Node* r) {
 }
 
 Node* ins(Node* t, Node* n, int pos) {
-	auto pa = split(t, pos);
-	return merge(merge(pa.first, n), pa.second);
+	auto [l,r] = split(t, pos);
+	return merge(merge(l, n), r);
 }
 
 // Example application: move the range [l, r) to index k

Original file line number	Diff line number	Diff line change
`@@ -54,8 +54,8 @@ Node* merge(Node* l, Node* r) {`
`54`	`54`	`}`
`55`	`55`
`56`	`56`	`Node* ins(Node* t, Node* n, int pos) {`
`57`		`- auto pa = split(t, pos);`
`58`		`- return merge(merge(pa.first, n), pa.second);`
	`57`	`+ auto [l,r] = split(t, pos);`
	`58`	`+ return merge(merge(l, n), r);`
`59`	`59`	`}`
`60`	`60`
`61`	`61`	`// Example application: move the range [l, r) to index k`