aboutsummaryrefslogtreecommitdiff
path: root/src/avl-tree.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/avl-tree.c')
-rw-r--r--src/avl-tree.c2
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 ) {