rbtqueue.cpp File Reference

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdarg.h>

Go to the source code of this file.

Macros
#define	compLT(a, b)   (a < b)
#define	compEQ(a, b)   (a == b)
#define	left   left_
#define	right   right_
#define	parent   parent_
#define	Node   TQItem
#define	data   t_
#define	color   red_
#define	BLACK   false
#define	RED   true
#define	root   root_
#define	NIL   sentinel

Typedefs
typedef double	T

Functions
static void	deleteitem (TQItem *i)
static void	prnt (const TQItem *b, int level)
static void	chk (TQItem *b, int level)

Variables
static TQItem *	sentinel

Macro Definition Documentation

BLACK

#define BLACK   false

Definition at line 51 of file rbtqueue.cpp.

color

#define color   red_

Definition at line 50 of file rbtqueue.cpp.

compEQ

#define compEQ	(		a,
			b
	)		(a == b)

Definition at line 29 of file rbtqueue.cpp.

compLT

#define compLT	(		a,
			b
	)		(a < b)

Definition at line 28 of file rbtqueue.cpp.

data

#define data   t_

Definition at line 49 of file rbtqueue.cpp.

left

#define left   left_

Definition at line 45 of file rbtqueue.cpp.

NIL

#define NIL   sentinel

Definition at line 64 of file rbtqueue.cpp.

Node

#define Node   TQItem

Definition at line 48 of file rbtqueue.cpp.

parent

#define parent   parent_

Definition at line 47 of file rbtqueue.cpp.

RED

#define RED   true

Definition at line 52 of file rbtqueue.cpp.

right

#define right   right_

Definition at line 46 of file rbtqueue.cpp.

root

#define root   root_

Definition at line 53 of file rbtqueue.cpp.

Typedef Documentation

T

typedef double T

Definition at line 25 of file rbtqueue.cpp.

Function Documentation

chk()

static void chk ( TQItem *  b, int  level  )

static

Definition at line 106 of file rbtqueue.cpp.

deleteitem()

static void deleteitem ( TQItem *  i )

static

Definition at line 78 of file rbtqueue.cpp.

prnt()

static void prnt ( const TQItem *  b, int  level  )

static

Definition at line 97 of file rbtqueue.cpp.

Variable Documentation

sentinel

TQItem* sentinel

static

Definition at line 65 of file rbtqueue.cpp.