Skip to content

Commit 6557888

Browse files
authored
Merge pull request #184 from ia7ck/treap
[treap] refactoring
2 parents b6d3841 + bc4f972 commit 6557888

File tree

1 file changed

+2
-4
lines changed

1 file changed

+2
-4
lines changed

algo/treap/src/lib.rs

Lines changed: 2 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -190,15 +190,13 @@ where
190190
(Some(_), None) => node.left.take(),
191191
(Some(left), Some(right)) => {
192192
if left.priority > right.priority {
193-
let new_root = Self::rotate_right(node);
194-
let mut new_root = new_root;
193+
let mut new_root = Self::rotate_right(node);
195194
new_root.right = Self::remove_node(new_root.right.take().unwrap());
196195
new_root.size =
197196
1 + Self::node_size(&new_root.left) + Self::node_size(&new_root.right);
198197
Some(new_root)
199198
} else {
200-
let new_root = Self::rotate_left(node);
201-
let mut new_root = new_root;
199+
let mut new_root = Self::rotate_left(node);
202200
new_root.left = Self::remove_node(new_root.left.take().unwrap());
203201
new_root.size =
204202
1 + Self::node_size(&new_root.left) + Self::node_size(&new_root.right);

0 commit comments

Comments
 (0)