102 Dalmatians: Puppies to the Rescue
Decompilation Source Reference | GitLab repository
Loading...
Searching...
No Matches
tree.c File Reference

Go to the source code of this file.

Functions

void Tree_InitializeMapNode (struct Tree_Map *tree, void *node_payload)
void Tree_InsertMapNode (struct Tree_Map *tree, struct Tree_MapNode *node)
void Tree_SpliceRingIntoRootList (struct Tree_Map *tree, struct Tree_MapNode *node)
void Tree_RemoveMapNode (struct Tree_Map *tree, void *node_payload)
void Tree_RebalanceMap (struct Tree_Map *tree)
void Tree_RotateAndDetachMapNode (struct Tree_Map *tree, struct Tree_MapNode *node)
void * Tree_GetFirstMapNode (struct Tree_Map *tree)
int32_t Tree_FixupMapAfterInsert (struct Tree_Map *tree, void *node_payload)
void * Tree_AllocateMapNode (struct Tree_Map *tree)
void Tree_FreeMapNode (void *node_payload)
struct Tree_Map * Tree_CreateMap (int32_t payload_size, int32_t(*compare_func)(void *, void *))
void Tree_DestroyMap (struct Tree_Map *tree)

Function Documentation

◆ Tree_AllocateMapNode()

void * Tree_AllocateMapNode ( struct Tree_Map * tree)

Definition at line 244 of file tree.c.

◆ Tree_CreateMap()

struct Tree_Map * Tree_CreateMap ( int32_t payload_size,
int32_t(* compare_func )(void *, void *) )

Definition at line 264 of file tree.c.

◆ Tree_DestroyMap()

void Tree_DestroyMap ( struct Tree_Map * tree)

Definition at line 280 of file tree.c.

◆ Tree_FixupMapAfterInsert()

int32_t Tree_FixupMapAfterInsert ( struct Tree_Map * tree,
void * node_payload )

Definition at line 215 of file tree.c.

◆ Tree_FreeMapNode()

void Tree_FreeMapNode ( void * node_payload)

Definition at line 256 of file tree.c.

◆ Tree_GetFirstMapNode()

void * Tree_GetFirstMapNode ( struct Tree_Map * tree)

Definition at line 197 of file tree.c.

◆ Tree_InitializeMapNode()

void Tree_InitializeMapNode ( struct Tree_Map * tree,
void * node_payload )

Definition at line 10 of file tree.c.

◆ Tree_InsertMapNode()

void Tree_InsertMapNode ( struct Tree_Map * tree,
struct Tree_MapNode * node )

Definition at line 26 of file tree.c.

◆ Tree_RebalanceMap()

void Tree_RebalanceMap ( struct Tree_Map * tree)

Definition at line 96 of file tree.c.

◆ Tree_RemoveMapNode()

void Tree_RemoveMapNode ( struct Tree_Map * tree,
void * node_payload )

Definition at line 75 of file tree.c.

◆ Tree_RotateAndDetachMapNode()

void Tree_RotateAndDetachMapNode ( struct Tree_Map * tree,
struct Tree_MapNode * node )

Definition at line 161 of file tree.c.

◆ Tree_SpliceRingIntoRootList()

void Tree_SpliceRingIntoRootList ( struct Tree_Map * tree,
struct Tree_MapNode * node )

Definition at line 58 of file tree.c.