diff options
| author | Thomas Schmucker <ts@its1.de> | 2022-09-18 11:08:04 +0200 |
|---|---|---|
| committer | Thomas Schmucker <ts@its1.de> | 2022-09-18 11:08:04 +0200 |
| commit | 4ecdad9462c4447c1370cf1dd1341b2289c28566 (patch) | |
| tree | 1cc6a0d50cd34b774a5facaf5d484a723400bf6d /src/avl-tree.c | |
| parent | d32a0b27b5d2826db04060dbe296db59fcf85676 (diff) | |
| download | data-structures-4ecdad9462c4447c1370cf1dd1341b2289c28566.tar.gz data-structures-4ecdad9462c4447c1370cf1dd1341b2289c28566.tar.bz2 data-structures-4ecdad9462c4447c1370cf1dd1341b2289c28566.zip | |
typos
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 ) { |