RBTree.cc File Reference

#include "swoc/RBTree.h"
#include <iostream>

Include dependency graph for RBTree.cc:

Go to the source code of this file.

Namespaces
namespace	swoc
	For template deduction guides.

Functions
bool	swoc::detail::operator== (RBNode *n, RBNode::Color c)
bool	swoc::detail::operator== (RBNode::Color c, RBNode *n)

Detailed Description

Red/Black tree implementation.

Definition in file RBTree.cc.

Function Documentation

operator==() [1/2]

bool swoc::detail::operator== ( RBNode * n, RBNode::Color c )

inline

Equality.

Note

If n is NULL it is treated as having the color BLACK.

Returns

true if c and the color of n are the same.

Definition at line 19 of file RBTree.cc.

operator==() [2/2]

bool swoc::detail::operator== ( RBNode::Color c, RBNode * n )

inline

Equality.

Note

If n is NULL it is treated as having the color BLACK.

Returns

true if c and the color of n are the same.

Definition at line 27 of file RBTree.cc.