RankTreeTest< Tree > Class Template Reference

Inheritance diagram for RankTreeTest< Tree >:

Collaboration diagram for RankTreeTest< Tree >:

Protected Types
using	Node = typename Tree::Node

Protected Member Functions
void	SetUp () override
void	TearDown () override
void	insert_all ()

Protected Attributes
Tree	tree
vector< int >	keys

Static Protected Attributes
static constexpr size_t	N = 1000

Detailed Description

template<typename Tree>
class RankTreeTest< Tree >

Definition at line 55 of file avl-rb-rk.cc.

Member Typedef Documentation

Node

template<typename Tree >

using RankTreeTest< Tree >::Node = typename Tree::Node

protected

Definition at line 58 of file avl-rb-rk.cc.

Member Function Documentation

insert_all()

template<typename Tree >

void RankTreeTest< Tree >::insert_all ( )

inlineprotected

Definition at line 79 of file avl-rb-rk.cc.

References Aleph::Gen_Rand_Tree< NodeType, Key, Compare >::insert(), RankTreeTest< Tree >::keys, Aleph::maps(), and RankTreeTest< Tree >::tree.

SetUp()

template<typename Tree >

void RankTreeTest< Tree >::SetUp ( )

inlineoverrideprotected

Definition at line 63 of file avl-rb-rk.cc.

References RankTreeTest< Tree >::keys, Aleph::maps(), RankTreeTest< Tree >::N, rng, and Aleph::shuffle().

TearDown()

template<typename Tree >

void RankTreeTest< Tree >::TearDown ( )

inlineoverrideprotected

Definition at line 70 of file avl-rb-rk.cc.

References Aleph::Gen_Rand_Tree< NodeType, Key, Compare >::getRoot(), Aleph::Gen_Rand_Tree< NodeType, Key, Compare >::is_empty(), Aleph::maps(), Aleph::Gen_Rand_Tree< NodeType, Key, Compare >::remove(), and RankTreeTest< Tree >::tree.

Member Data Documentation

keys

template<typename Tree >

vector<int> RankTreeTest< Tree >::keys

protected

Definition at line 60 of file avl-rb-rk.cc.

Referenced by RankTreeTest< Tree >::insert_all(), and RankTreeTest< Tree >::SetUp().

N

template<typename Tree >

constexpr size_t RankTreeTest< Tree >::N = 1000

staticconstexprprotected

Definition at line 61 of file avl-rb-rk.cc.

Referenced by RankTreeTest< Tree >::SetUp().

tree

template<typename Tree >

Tree RankTreeTest< Tree >::tree

protected

Definition at line 59 of file avl-rb-rk.cc.

Referenced by RankTreeTest< Tree >::insert_all(), and RankTreeTest< Tree >::TearDown().

---

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

• Tests/avl-rb-rk.cc