bbt.c File Reference

Go to the source code of this file.

Typedefs
typedef struct bbt_treap	bbt

Functions
static int	pseudo_random (void)
static bbt *	rotate_right (bbt *t)
static bbt *	rotate_left (bbt *t)
static bbt *	delete_root (bbt *t)
static bbt *	delete_treap (bbt *old, bbt *t, int(*compare)())
void	bbt_delete_bbt (void *root, void *old, int(*compare)())
static bbt *	insert (bbt *new, bbt *t, int(*compare)())
void	bbt_insert_bbt (void *root, void *new, int(*compare)())

Typedef Documentation

bbt

typedef struct bbt_treap bbt

Function Documentation

bbt_delete_bbt()

void bbt_delete_bbt	(	void *	root,
		void *	old,
		int(*)()	compare
	)

Definition at line 77 of file bbt.c.

Here is the call graph for this function:

bbt_insert_bbt()

void bbt_insert_bbt	(	void *	root,
		void *	new,
		int(*)()	compare
	)

Definition at line 111 of file bbt.c.

Here is the call graph for this function:

delete_root()

static bbt* delete_root ( bbt *  t )

static

Definition at line 36 of file bbt.c.

Here is the call graph for this function:

Here is the caller graph for this function:

delete_treap()

static bbt* delete_treap ( bbt *  old, bbt *  t, int(*)()  compare  )

static

Definition at line 57 of file bbt.c.

Here is the call graph for this function:

Here is the caller graph for this function:

insert()

static bbt* insert ( bbt *  new, bbt *  t, int(*)()  compare  )

static

Definition at line 85 of file bbt.c.

Here is the call graph for this function:

Here is the caller graph for this function:

pseudo_random()

static int pseudo_random ( void  )

static

Definition at line 9 of file bbt.c.

Here is the caller graph for this function:

rotate_left()

static bbt* rotate_left ( bbt *  t )

static

Definition at line 26 of file bbt.c.

Here is the call graph for this function:

Here is the caller graph for this function:

rotate_right()

static bbt* rotate_right ( bbt *  t )

static

Definition at line 16 of file bbt.c.

Here is the call graph for this function:

Here is the caller graph for this function: