ygg::WBTreeNodeBase< Node, Options, Tag > Class Template Reference

Base class (template) to supply your node class with metainformation. More...

#include <wbtree.hpp>

Inheritance diagram for ygg::WBTreeNodeBase< Node, Options, Tag >:

Public Member Functions
void	swap_parent_with (Node *other) noexcept
void	set_parent (Node *new_parent) noexcept
Node *	get_parent () const noexcept
std::enable_if_t< InnerPC::parent_reference, Node *&>	get_parent () const noexcept
void	set_left (Node *new_left) noexcept
void	set_right (Node *new_right) noexcept
Node *&	get_left () noexcept
Node *const &	get_left () const noexcept
Node *&	get_right () noexcept
Node *const &	get_right () const noexcept
size_t	get_depth () const noexcept

Public Attributes
size_t	_wbt_size

Protected Attributes
Node *	_bst_children [2]
DefaultParentContainer< Node >	_bst_parent

Detailed Description

template<class Node, class Options = DefaultOptions, class Tag = int>
class ygg::WBTreeNodeBase< Node, Options, Tag >

Base class (template) to supply your node class with metainformation.

The class you use as nodes for the Weight Balanced Tree must derive from this class (template). It supplies your class with the necessary members to contain the linking between the tree nodes.

Template Parameters

Node	The node class itself. Yes, that's the class derived from this template. This sounds weird, but is correct. See the examples if you're confused.
options	The options class (a version of TreeOptions) that you parameterize the tree with. (See the options parameter of RBTree.)
Tag	The tag used to identify the tree that this node should be inserted into. See RBTree for details.

---

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

• /home/lukas/src/intervaltree/ygg/src/wbtree.hpp