Gator Library
An implementation of the Red-Black Tree and Priority queue data structure in C++.
Loading...
Searching...
No Matches
Classes | Macros | Enumerations
redblack_tree.hpp File Reference
#include <type_traits>
#include "book.hpp"
Include dependency graph for redblack_tree.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  RbtNode
 Represents a node in the red-black tree. More...
 
class  RBTree
 Header file for the RBTree class and RbtNode class. More...
 

Macros

#define rbtree   RBTree
 Red-black tree type.
 
#define rbtnode   RbtNode
 Red-black tree node type.
 

Enumerations

enum  Color { RED , BLACK }
 Represents the color of a node in the red-black tree. More...
 

Macro Definition Documentation

◆ rbtnode

#define rbtnode   RbtNode

Red-black tree node type.

◆ rbtree

#define rbtree   RBTree

Red-black tree type.

Enumeration Type Documentation

◆ Color

enum Color

Represents the color of a node in the red-black tree.

The Color enum represents the color of a node in the red-black tree. Each node can be either red or black.

Enumerator
RED 
BLACK