GRASS GIS 8 Programmer's Manual 8.3.2(2024)-exported
|
binary search tree More...
#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include <grass/gis.h>
#include <grass/glocale.h>
#include <grass/rbtree.h>
Go to the source code of this file.
Functions | |
struct RB_TREE * | rbtree_create (rb_compare_fn *compare, size_t rb_datasize) |
int | rbtree_insert (struct RB_TREE *tree, void *data) |
int | rbtree_remove (struct RB_TREE *tree, const void *data) |
void * | rbtree_find (struct RB_TREE *tree, const void *data) |
int | rbtree_init_trav (struct RB_TRAV *trav, struct RB_TREE *tree) |
void * | rbtree_traverse (struct RB_TRAV *trav) |
void * | rbtree_traverse_backwd (struct RB_TRAV *trav) |
void * | rbtree_traverse_start (struct RB_TRAV *trav, const void *data) |
void | rbtree_clear (struct RB_TREE *tree) |
void | rbtree_destroy (struct RB_TREE *tree) |
int | rbtree_debug (struct RB_TREE *tree, struct RB_NODE *root) |
binary search tree
Generic balanced binary search tree (Red Black Tree) implementation
(C) 2009 by the GRASS Development Team
This program is free software under the GNU General Public License (>=v2). Read the file COPYING that comes with GRASS for details.
Definition in file rbtree.c.
void rbtree_clear | ( | struct RB_TREE * | tree | ) |
struct RB_TREE * rbtree_create | ( | rb_compare_fn * | compare, |
size_t | rb_datasize ) |
Definition at line 49 of file rbtree.c.
References assert, G_warning(), and NULL.
int rbtree_debug | ( | struct RB_TREE * | tree, |
struct RB_NODE * | root ) |
Definition at line 530 of file rbtree.c.
References G_warning(), NULL, and rbtree_debug().
Referenced by rbtree_debug().
void rbtree_destroy | ( | struct RB_TREE * | tree | ) |
Definition at line 520 of file rbtree.c.
References NULL, and rbtree_clear().
void * rbtree_find | ( | struct RB_TREE * | tree, |
const void * | data ) |
int rbtree_init_trav | ( | struct RB_TRAV * | trav, |
struct RB_TREE * | tree ) |
int rbtree_insert | ( | struct RB_TREE * | tree, |
void * | data ) |
int rbtree_remove | ( | struct RB_TREE * | tree, |
const void * | data ) |
void * rbtree_traverse | ( | struct RB_TRAV * | trav | ) |
void * rbtree_traverse_backwd | ( | struct RB_TRAV * | trav | ) |
void * rbtree_traverse_start | ( | struct RB_TRAV * | trav, |
const void * | data ) |
Definition at line 335 of file rbtree.c.
References assert, G_warning(), and NULL.