diff options
Diffstat (limited to 'src/avl-tree.c')
| -rw-r--r-- | src/avl-tree.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/avl-tree.c b/src/avl-tree.c index 874cc6c..5059f3f 100644 --- a/src/avl-tree.c +++ b/src/avl-tree.c | |||
| @@ -139,7 +139,7 @@ balanceL(struct tree_node *p, bool *h) | |||
| 139 | } | 139 | } |
| 140 | else /* if ( p->bal == +1 ) */ { /* rebalance */ | 140 | else /* if ( p->bal == +1 ) */ { /* rebalance */ |
| 141 | struct tree_node *p1 = p->right; | 141 | struct tree_node *p1 = p->right; |
| 142 | if ( p1->bal >= 0 ) { /* singla RR rotation */ | 142 | if ( p1->bal >= 0 ) { /* single RR rotation */ |
| 143 | p->right = p1->left; | 143 | p->right = p1->left; |
| 144 | p1->left = p; | 144 | p1->left = p; |
| 145 | if ( p1->bal == 0 ) { | 145 | if ( p1->bal == 0 ) { |
