Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
TreapTest Class Reference
Inheritance diagram for TreapTest:
[legend]
Collaboration diagram for TreapTest:
[legend]

Protected Types

using Tree = Treap< int >
 
using Node = Tree::Node
 

Protected Member Functions

void SetUp () override
 
void insert_values (std::initializer_list< int > values)
 
size_t tree_size ()
 
bool tree_empty ()
 

Protected Attributes

Tree tree
 
NodePool< Treepool
 

Detailed Description

Definition at line 164 of file treap_test.cc.

Member Typedef Documentation

◆ Node

Definition at line 168 of file treap_test.cc.

◆ Tree

Definition at line 167 of file treap_test.cc.

Member Function Documentation

◆ insert_values()

void TreapTest::insert_values ( std::initializer_list< int values)
inlineprotected

Definition at line 178 of file treap_test.cc.

References Aleph::Gen_Treap< NodeType, Key, Compare >::insert(), pool, and tree.

◆ SetUp()

void TreapTest::SetUp ( )
inlineoverrideprotected

Definition at line 173 of file treap_test.cc.

References Aleph::Gen_Treap< NodeType, Key, Compare >::set_seed(), and tree.

◆ tree_empty()

bool TreapTest::tree_empty ( )
inlineprotected

Definition at line 189 of file treap_test.cc.

References Aleph::Gen_Treap< NodeType, Key, Compare >::getRoot(), and tree.

◆ tree_size()

size_t TreapTest::tree_size ( )
inlineprotected

Definition at line 184 of file treap_test.cc.

References Aleph::Gen_Treap< NodeType, Key, Compare >::getRoot(), and tree.

Member Data Documentation

◆ pool

NodePool<Tree> TreapTest::pool
protected

Definition at line 171 of file treap_test.cc.

Referenced by insert_values().

◆ tree

Tree TreapTest::tree
protected

Definition at line 170 of file treap_test.cc.

Referenced by insert_values(), SetUp(), tree_empty(), and tree_size().


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