tree_next

SFL
Version 2.11

`tree_next`

#include "sfltree.h"
void *tree_next (void *tree)

Synopsis

Finds and returns the next node in a tree.

Source Code - (sfltree.c)

{
    TREE
       *current,
       *child;

    if ((!tree)
    ||  (tree == TREE_NULL))
        return NULL;

    current = tree;
    if (current-> right != TREE_NULL)
        return tree first (current-> right);
    else
      {
        current = tree;
        child   = TREE_NULL;
        while ((current-> parent)
           &&  (current-> right == child))
          {
            child = current;
            current = current-> parent;
          }
        if (current-> right != child)
            return current;
        else
            return NULL;
      }
}

| << | < | > | >>