diff options
Diffstat (limited to 'contrib/gcc/splay-tree.c')
| -rw-r--r-- | contrib/gcc/splay-tree.c | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/contrib/gcc/splay-tree.c b/contrib/gcc/splay-tree.c index 6f90fde..fc98db1 100644 --- a/contrib/gcc/splay-tree.c +++ b/contrib/gcc/splay-tree.c @@ -472,7 +472,7 @@ splay_tree_predecessor (sp, key) if (comparison < 0) return sp->root; - /* Otherwise, find the leftmost element of the right subtree. */ + /* Otherwise, find the rightmost element of the left subtree. */ node = sp->root->left; if (node) while (node->right) @@ -505,7 +505,7 @@ splay_tree_successor (sp, key) if (comparison > 0) return sp->root; - /* Otherwise, find the rightmost element of the left subtree. */ + /* Otherwise, find the leftmost element of the right subtree. */ node = sp->root->right; if (node) while (node->left) |
