rbtree.hpp File Reference

#include "access.hpp"
#include "bintree.hpp"
#include "delete.hpp"
#include <iostream>

Include dependency graph for rbtree.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	BF::RBTree< T, S >
class	BF::RBTree< T, S >::RBNode
class	BF::RBTree< T, S >::RBNodeNull
class	BF::RBTree< T, S >::RBNodeNonnull
class	BF::RBTree< T, S >::Iterator

Namespaces
namespace	BF

Macros
#define	kRBTreeNodeColorRed   0x00
	Node colors.
#define	kRBTreeNodeColorBlack   0x01
#define	kRBTreeNodeMaskColor   0x0F
#define	kRBTreeNodeMaskColorCount   0xF0

Macro Definition Documentation

kRBTreeNodeColorBlack

#define kRBTreeNodeColorBlack   0x01

kRBTreeNodeColorRed

#define kRBTreeNodeColorRed   0x00

Node colors.

author: Brando date: 8/19/22

kRBTreeNodeMaskColor

#define kRBTreeNodeMaskColor   0x0F

The color should be stored in the least significant 4 bits of a byte

kRBTreeNodeMaskColorCount

#define kRBTreeNodeMaskColorCount   0xF0

Color count will be in the most significant 4 bits of a byte