GRASS GIS 8 Programmer's Manual
8.2.2dev(2023)-3d2c704037
|
Go to the source code of this file.
Functions | |
struct RB_TREE * | rbtree_create (rb_compare_fn *, size_t) |
void | rbtree_clear (struct RB_TREE *) |
void | rbtree_destroy (struct RB_TREE *) |
int | rbtree_insert (struct RB_TREE *, void *) |
int | rbtree_remove (struct RB_TREE *, const void *) |
void * | rbtree_find (struct RB_TREE *, const void *) |
int | rbtree_init_trav (struct RB_TRAV *, struct RB_TREE *) |
void * | rbtree_traverse (struct RB_TRAV *) |
void * | rbtree_traverse_backwd (struct RB_TRAV *trav) |
void * | rbtree_traverse_start (struct RB_TRAV *, const void *) |
int | rbtree_debug (struct RB_TREE *, struct RB_NODE *) |
void rbtree_clear | ( | struct RB_TREE * | ) |
Definition at line 490 of file rbtree.c.
References RB_NODE::data, free(), RB_NODE::link, NULL, and RB_TREE::root.
Referenced by rbtree_destroy().
struct RB_TREE* rbtree_create | ( | rb_compare_fn * | , |
size_t | |||
) |
Definition at line 50 of file rbtree.c.
References assert, compare(), RB_TREE::count, RB_TREE::datasize, G_warning(), malloc(), NULL, RB_TREE::rb_compare, and RB_TREE::root.
Definition at line 530 of file rbtree.c.
References RB_NODE::link, and NULL.
void rbtree_destroy | ( | struct RB_TREE * | ) |
Definition at line 520 of file rbtree.c.
References free(), NULL, and rbtree_clear().
Definition at line 264 of file rbtree.c.
References assert, RB_TRAV::curr_node, RB_TRAV::first, RB_TREE::root, RB_TRAV::top, and RB_TRAV::tree.
void* rbtree_traverse | ( | struct RB_TRAV * | ) |
Definition at line 281 of file rbtree.c.
References assert, RB_TRAV::curr_node, RB_TRAV::first, G_debug(), and NULL.
void* rbtree_traverse_backwd | ( | struct RB_TRAV * | trav | ) |
Definition at line 307 of file rbtree.c.
References assert, RB_TRAV::curr_node, RB_TRAV::first, G_debug(), and NULL.