rt_add.c File Reference

---

Detailed Description

For internal use only.

This file contains the implementation of the rt_add() function, used to add a red-black tree node to a given tree.

Definition in file rt_add.c.

#include "dbprim.h"
#include "dbprim_int.h"

Include dependency graph for rt_add.c:

Go to the source code of this file.

Defines
#define	uncle(node)
	Locate the uncle of a node.
#define	flip(node)
	Flip the color of a node.
Functions
unsigned long	rt_add (rb_tree_t *tree, rb_node_t *node, db_key_t *key)
	Add a node to a red-black tree.

---