mirror of
https://github.com/genodelabs/genode.git
synced 2024-12-22 15:02:25 +00:00
parent
7536b665f1
commit
c2d54aaede
@ -47,13 +47,13 @@ void Avl_node_base::_rotate_subtree(Avl_node_base *node, Side side, Policy &poli
|
|||||||
int i = (node == _child[0]) ? LEFT : RIGHT;
|
int i = (node == _child[0]) ? LEFT : RIGHT;
|
||||||
|
|
||||||
Avl_node_base *node_r = node->_child[!side];
|
Avl_node_base *node_r = node->_child[!side];
|
||||||
Avl_node_base *node_r_l = node_r->_child[side];
|
|
||||||
|
|
||||||
if (!node_r) {
|
if (!node_r) {
|
||||||
error("avl rotation node_r is invalid");
|
error("avl rotation node_r is invalid");
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
Avl_node_base *node_r_l = node_r->_child[side];
|
||||||
|
|
||||||
/* simple rotation */
|
/* simple rotation */
|
||||||
if (node_r->_bias() == !side) {
|
if (node_r->_bias() == !side) {
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user