Yggdrasill  0.2
Static Public Member Functions | List of all members
ygg::RBDefaultNodeTraits Class Reference

Helper base class for the NodeTraits you need to implement. More...

#include <rbtree.hpp>

Static Public Member Functions

template<class Node , class Tree >
static void leaf_inserted (Node &node, Tree &t) noexcept
 
template<class Node , class Tree >
static void rotated_left (Node &node, Tree &t) noexcept
 
template<class Node , class Tree >
static void rotated_right (Node &node, Tree &t) noexcept
 
template<class Node , class Tree >
static void delete_leaf (Node &node, Tree &t) noexcept
 
template<class Node , class Tree >
static void deleted_below (Node &node, Tree &t) noexcept
 
template<class Node , class Tree >
static void swapped (Node &old_ancestor, Node &old_descendant, Tree &t) noexcept
 

Detailed Description

Helper base class for the NodeTraits you need to implement.

This class serves as an (optional) base class for the NodeTraits you need to implement. See DOCTODO for details on NodeTraits. This class just implements the various hooks as empty functions.


The documentation for this class was generated from the following file: