rec_bstree.cc File Reference

#include <unistd.h>
#include <stdlib.h>
#include <setjmp.h>
#include <stdio.h>
#include "rec_bstree.h"

Include dependency graph for rec_bstree.cc:

Macros
#define	ZERONODE(n)
#define	FIRST(r, n)
#define	LAST(r, n)
#define	SPLICE(n1, n2)

Macro Definition Documentation

FIRST

#define FIRST	(		r,
			n
	)

Value:

    {                               \
        (n) = (r);                  \
        while ((n)->leftchild != 0) \
            (n) = (n)->leftchild;   \
    }

LAST

#define LAST	(		r,
			n
	)

Value:

    {                                \
        (n) = (r);                   \
        while ((n)->rightchild != 0) \
            (n) = (n)->rightchild;   \
    }

SPLICE

#define SPLICE	(		n1,
			n2
	)

Value:

    {                                              \
        if ((n1)->parent == 0)                     \
            root = (n2);                           \
        else {                                     \
            RVMLIB_REC_OBJECT(*((n1)->parent));    \
            if (((n1)->parent)->leftchild == (n1)) \
                ((n1)->parent)->leftchild = (n2);  \
            else                                   \
                ((n1)->parent)->rightchild = (n2); \
        }                                          \
                                                   \
        if ((n2) != 0) {                           \
            RVMLIB_REC_OBJECT(*(n2));              \
            (n2)->parent = (n1)->parent;           \
        }                                          \
    }

ZERONODE

#define ZERONODE

(

n

)

Value:

    {                            \
        RVMLIB_REC_OBJECT(*(n)); \
        (n)->mytree     = 0;     \
        (n)->parent     = 0;     \
        (n)->leftchild  = 0;     \
        (n)->rightchild = 0;     \
    }