rb.c File Reference

#include "avltree.h"

Go to the source code of this file.

Functions
struct rbtree_node *	rbtree_first (const struct rbtree *tree)
struct rbtree_node *	rbtree_last (const struct rbtree *tree)
struct rbtree_node *	rbtree_next (const struct rbtree_node *node)
struct rbtree_node *	rbtree_prev (const struct rbtree_node *node)
struct rbtree_node *	rbtree_lookup (const struct rbtree_node *key, const struct rbtree *tree)
struct rbtree_node *	rbtree_insert (struct rbtree_node *node, struct rbtree *tree)
void	rbtree_remove (struct rbtree_node *node, struct rbtree *tree)
void	rbtree_replace (struct rbtree_node *old, struct rbtree_node *new, struct rbtree *tree)
int	rbtree_init (struct rbtree *tree, rbtree_cmp_fn_t fn, unsigned long flags)

---

Function Documentation

struct rbtree_node* rbtree_first

(

const struct rbtree *

tree

)

[read]

Definition at line 117 of file rb.c.

int rbtree_init	(	struct rbtree *	tree,
		rbtree_cmp_fn_t	fn,
		unsigned long	flags
	)

Definition at line 479 of file rb.c.

struct rbtree_node* rbtree_insert	(	struct rbtree_node *	node,
		struct rbtree *	tree
	)		[read]

Definition at line 243 of file rb.c.

struct rbtree_node* rbtree_last

(

const struct rbtree *

tree

)

[read]

Definition at line 122 of file rb.c.

struct rbtree_node* rbtree_lookup	(	const struct rbtree_node *	key,
		const struct rbtree *	tree
	)		[read]

Definition at line 226 of file rb.c.

struct rbtree_node* rbtree_next

(

const struct rbtree_node *

node

)

[read]

Definition at line 127 of file rb.c.

struct rbtree_node* rbtree_prev

(

const struct rbtree_node *

node

)

[read]

Definition at line 139 of file rb.c.

void rbtree_remove	(	struct rbtree_node *	node,
		struct rbtree *	tree
	)

Definition at line 322 of file rb.c.

void rbtree_replace	(	struct rbtree_node *	old,
		struct rbtree_node *	new,
		struct rbtree *	tree
	)

Definition at line 456 of file rb.c.