treemap: rm a bit of redundant code
This commit is contained in:
parent
3c02e2b61e
commit
a388e2c1a4
1 changed files with 2 additions and 4 deletions
|
@ -652,14 +652,12 @@ fn remove<K: Ord, V>(node: &mut Option<~TreeNode<K, V>>, key: &K) -> bool {
|
||||||
let mut left = save.left.swap_unwrap();
|
let mut left = save.left.swap_unwrap();
|
||||||
if left.right.is_some() {
|
if left.right.is_some() {
|
||||||
heir_swap(save, &mut left.right);
|
heir_swap(save, &mut left.right);
|
||||||
save.left = Some(left);
|
|
||||||
remove(&mut save.left, key);
|
|
||||||
} else {
|
} else {
|
||||||
save.key <-> left.key;
|
save.key <-> left.key;
|
||||||
save.value <-> left.value;
|
save.value <-> left.value;
|
||||||
save.left = Some(left);
|
|
||||||
remove(&mut save.left, key);
|
|
||||||
}
|
}
|
||||||
|
save.left = Some(left);
|
||||||
|
remove(&mut save.left, key);
|
||||||
} else {
|
} else {
|
||||||
save = save.left.swap_unwrap();
|
save = save.left.swap_unwrap();
|
||||||
}
|
}
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue