inOrderSuccessor.c File Reference

#include "tree.h"

Include dependency graph for inOrderSuccessor.c:

Go to the source code of this file.

Functions
Tree	inOrderSuccessor (Tree this)

Detailed Description

Author

Georg Hopp

Copyright

Copyright © 2012 Georg Hopp

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Definition in file inOrderSuccessor.c.

Function Documentation

Tree inOrderSuccessor

(

Tree

this

)

Definition at line 26 of file inOrderSuccessor.c.

References TREE_LEFT, and TREE_RIGHT.

Referenced by treeDelete().

{
    this = TREE_RIGHT(this);

    while (NULL != TREE_LEFT(this)) {
        this = TREE_LEFT(this);
    }

    return this;
}

Here is the caller graph for this function: