splay.c File Reference

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

Go to the source code of this file.

Defines
#define	NODE_INIT   { NULL, }
Functions
struct splaytree_node *	splaytree_first (const struct splaytree *tree)
struct splaytree_node *	splaytree_last (const struct splaytree *tree)
struct splaytree_node *	splaytree_next (const struct splaytree_node *node)
struct splaytree_node *	splaytree_prev (const struct splaytree_node *node)
struct splaytree_node *	splaytree_lookup (const struct splaytree_node *key, struct splaytree *tree)
struct splaytree_node *	splaytree_insert (struct splaytree_node *node, struct splaytree *tree)
void	splaytree_remove (struct splaytree_node *node, struct splaytree *tree)
void	splaytree_replace (struct splaytree_node *old, struct splaytree_node *new, struct splaytree *tree)
int	splaytree_init (struct splaytree *tree, splaytree_cmp_fn_t cmp, unsigned long flags)

---

Define Documentation

#define NODE_INIT   { NULL, }

Definition at line 71 of file splay.c.

---

Function Documentation

struct splaytree_node* splaytree_first

(

const struct splaytree *

tree

)

[read]

Definition at line 154 of file splay.c.

int splaytree_init	(	struct splaytree *	tree,
		splaytree_cmp_fn_t	cmp,
		unsigned long	flags
	)

Definition at line 364 of file splay.c.

struct splaytree_node* splaytree_insert	(	struct splaytree_node *	node,
		struct splaytree *	tree
	)		[read]

Definition at line 280 of file splay.c.

struct splaytree_node* splaytree_last

(

const struct splaytree *

tree

)

[read]

Definition at line 159 of file splay.c.

struct splaytree_node* splaytree_lookup	(	const struct splaytree_node *	key,
		struct splaytree *	tree
	)		[read]

Definition at line 270 of file splay.c.

struct splaytree_node* splaytree_next

(

const struct splaytree_node *

node

)

[read]

Definition at line 164 of file splay.c.

struct splaytree_node* splaytree_prev

(

const struct splaytree_node *

node

)

[read]

Definition at line 172 of file splay.c.

void splaytree_remove	(	struct splaytree_node *	node,
		struct splaytree *	tree
	)

Definition at line 324 of file splay.c.

void splaytree_replace	(	struct splaytree_node *	old,
		struct splaytree_node *	new,
		struct splaytree *	tree
	)

Definition at line 349 of file splay.c.