nfs-ganesha 1.4
Defines | Functions

bst.c File Reference

#include "avltree.h"

Go to the source code of this file.

Defines

#define NODE_INIT   { NULL, }

Functions

struct bstree_nodebstree_first (const struct bstree *tree)
struct bstree_nodebstree_last (const struct bstree *tree)
struct bstree_nodebstree_next (const struct bstree_node *node)
struct bstree_nodebstree_prev (const struct bstree_node *node)
struct bstree_nodebstree_lookup (const struct bstree_node *key, const struct bstree *tree)
struct bstree_nodebstree_insert (struct bstree_node *node, struct bstree *tree)
void bstree_remove (struct bstree_node *node, struct bstree *tree)
void bstree_replace (struct bstree_node *old, struct bstree_node *new, struct bstree *tree)
int bstree_init (struct bstree *tree, bstree_cmp_fn_t cmp, unsigned long flags)

Define Documentation

#define NODE_INIT   { NULL, }

Definition at line 76 of file bst.c.


Function Documentation

struct bstree_node* bstree_first ( const struct bstree tree) [read]

Definition at line 159 of file bst.c.

int bstree_init ( struct bstree tree,
bstree_cmp_fn_t  cmp,
unsigned long  flags 
)

Definition at line 347 of file bst.c.

struct bstree_node* bstree_insert ( struct bstree_node node,
struct bstree tree 
) [read]

Definition at line 224 of file bst.c.

struct bstree_node* bstree_last ( const struct bstree tree) [read]

Definition at line 166 of file bst.c.

struct bstree_node* bstree_lookup ( const struct bstree_node key,
const struct bstree tree 
) [read]

Definition at line 215 of file bst.c.

struct bstree_node* bstree_next ( const struct bstree_node node) [read]

Definition at line 173 of file bst.c.

struct bstree_node* bstree_prev ( const struct bstree_node node) [read]

Definition at line 181 of file bst.c.

void bstree_remove ( struct bstree_node node,
struct bstree tree 
)

Definition at line 262 of file bst.c.

void bstree_replace ( struct bstree_node old,
struct bstree_node new,
struct bstree tree 
)

Definition at line 327 of file bst.c.