aatree.h

Go to the documentation of this file.

#include <SDL_types.h>
#include <stddef.h>

typedef Uint16  AATreeKeyLevelType;

typedef struct AANode_t  AANode;

struct AANode_t {
    union {
        void *data;
        size_t index;
    };
    //AANode *left;
    //AANode *right;
    AATreeKeyLevelType level;
    AATreeKeyLevelType key;
};

extern AANode aaTerminatorNode;

#define AA_ROOT_NODE  (&aaTerminatorNode)

#define AATreeIsEmpty(tree)  ((tree) == &aaTerminatorNode)

struct AATreeRemovalData_t {
    AANode *lastNode;
    AANode *deletedNode;
    AATreeKeyLevelType key;
};

typedef struct AATreeRemovalData_t  AATreeRemovalData;

AANode *AATreeFind(AANode *tree, AATreeKeyLevelType key);

AANode *AATreeAdd(AANode **tree, AATreeKeyLevelType key);

AANode *_AATreeRemove(AANode *tree, AATreeRemovalData *rd);

#define AATreeRemove(tree, key) if ((tree) != &aaTerminatorNode) { \
    AANode *newRoot;  \
    AATreeRemovalData rd = { NULL, &aaTerminatorNode, key }; \
    if ((newRoot = _AATreeRemove(tree, &rd)) != NULL) tree = newRoot; \
}

void AATreeDestroy(AANode *tree);

---