avl.c File Reference

#include <assert.h>
#include "avltree.h"

Go to the source code of this file.

Functions
struct avltree_node *	avltree_first (const struct avltree *tree)
struct avltree_node *	avltree_last (const struct avltree *tree)
struct avltree_node *	avltree_next (const struct avltree_node *node)
struct avltree_node *	avltree_prev (const struct avltree_node *node)
uint64_t	avltree_size (const struct avltree *tree)
struct avltree_node *	avltree_lookup (const struct avltree_node *key, const struct avltree *tree)
struct avltree_node *	avltree_inf (const struct avltree_node *key, const struct avltree *tree)
struct avltree_node *	avltree_sup (const struct avltree_node *key, const struct avltree *tree)
struct avltree_node *	avltree_insert (struct avltree_node *node, struct avltree *tree)
void	avltree_remove (struct avltree_node *node, struct avltree *tree)
void	avltree_replace (struct avltree_node *old, struct avltree_node *new, struct avltree *tree)
int	avltree_init (struct avltree *tree, avltree_cmp_fn_t cmp, unsigned long flags)

---

Function Documentation

struct avltree_node* avltree_first

(

const struct avltree *

tree

)

[read]

Definition at line 139 of file avl.c.

struct avltree_node* avltree_inf	(	const struct avltree_node *	key,
		const struct avltree *	tree
	)		[read]

Definition at line 271 of file avl.c.

int avltree_init	(	struct avltree *	tree,
		avltree_cmp_fn_t	cmp,
		unsigned long	flags
	)

Definition at line 660 of file avl.c.

struct avltree_node* avltree_insert	(	struct avltree_node *	node,
		struct avltree *	tree
	)		[read]

Definition at line 353 of file avl.c.

struct avltree_node* avltree_last

(

const struct avltree *

tree

)

[read]

Definition at line 144 of file avl.c.

struct avltree_node* avltree_lookup	(	const struct avltree_node *	key,
		const struct avltree *	tree
	)		[read]

Definition at line 262 of file avl.c.

struct avltree_node* avltree_next

(

const struct avltree_node *

node

)

[read]

Definition at line 149 of file avl.c.

struct avltree_node* avltree_prev

(

const struct avltree_node *

node

)

[read]

Definition at line 161 of file avl.c.

void avltree_remove	(	struct avltree_node *	node,
		struct avltree *	tree
	)

Definition at line 463 of file avl.c.

void avltree_replace	(	struct avltree_node *	old,
		struct avltree_node *	new,
		struct avltree *	tree
	)

Definition at line 632 of file avl.c.

uint64_t avltree_size

(

const struct avltree *

tree

)

Definition at line 173 of file avl.c.

struct avltree_node* avltree_sup	(	const struct avltree_node *	key,
		const struct avltree *	tree
	)		[read]

Definition at line 306 of file avl.c.