group

group__libshare__memtree
A self-balancing tree data structure.

function

void shtree_data_set

(shtree_t *node, void *data)

Set a data segment for a tree node.

function

void* shtree_data_get

(shtree_t *node)

Get a data segment from a tree node.

function

shtree_t* shtree_new

(shtree_t *tree, void *data)

function

shtree_t* shtree_left_new

(shtree_t *tree, void *data)

function

shtree_t* shtree_right_new

(shtree_t *tree, void *data)

function

void shtree_traverse_pre

(shtree_t *node, shtree_f proc)

function

void shtree_traverse_in

(shtree_t *node, shtree_f proc)

function

void shtree_traverse_post

(shtree_t *node, shtree_f proc)

function

void shtree_traverse

(shtree_t *node, int order, shtree_f proc)

define

SHTREE_RECYCLE

(1 << 11)

Re-use old intermediate branch nodes that are deleted.