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_node * bstree_first (const struct bstree *tree)
struct bstree_node * bstree_last (const struct bstree *tree)
struct bstree_node * bstree_next (const struct bstree_node *node)
struct bstree_node * bstree_prev (const struct bstree_node *node)
struct bstree_node * bstree_lookup (const struct bstree_node *key, const struct bstree *tree)
struct bstree_node * bstree_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.