Tree.h

Go to the documentation of this file.

#ifndef _CHARPIPELINE_STRUCTURES_TREE_H_
#define _CHARPIPELINE_STRUCTURES_TREE_H_
 
#include <dolphin/types.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
typedef struct 
{
    Ptr Prev;
    Ptr Next;
    Ptr Parent;
    Ptr Children;
} DSBranch, *DSBranchPtr;
 
typedef struct 
{
    u32 Offset;
    Ptr Root;
} DSTree, *DSTreePtr;
 
void DSExtractBranch(DSTreePtr tree, Ptr obj);
void DSInitTree(DSTreePtr tree, Ptr obj, DSBranchPtr branch);
void DSInsertBranchBelow(DSTreePtr tree, Ptr cursor, Ptr obj);
void DSInsertBranchBeside(DSTreePtr tree, Ptr cursor, Ptr obj);
void DSRemoveBranch(DSTreePtr tree, Ptr obj);
 
#ifdef __cplusplus
}
#endif
 
#endif