Helper base class for the NodeTraits you need to implement for the weight balanced tree.
More...
#include <wbtree.hpp>
|
|
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 | splice_out_left_knee (Node &node, Tree &t) noexcept |
| |
|
template<class Node , class Tree > |
| static void | splice_out_right_knee (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 |
| |
Helper base class for the NodeTraits you need to implement for the weight balanced tree.
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:
