testBinTree.C File Reference

#include <ctime>
#include <cstdlib>
#include <cassert>
#include <iostream>
#include <vector>
#include <algorithm>
#include <random>
#include <memory>
#include <aleph.H>
#include <tpl_binTree.H>
#include <tpl_tree_node.H>
#include <generate_tree.H>
#include <gsl/gsl_rng.h>

Include dependency graph for testBinTree.C:

Go to the source code of this file.

Classes
struct	GslRngDeleter
struct	Write

Typedefs
using	GslRngHandle = std::unique_ptr< gsl_rng, GslRngDeleter >

Functions
static void	printNode (BinTree< int >::Node *node, int, int)
void	print_forest_par (Tree_Node< int > *p)
void	print_forest_deway (Tree_Node< int > *p, const string &idx)
int	main (int argc, char *argv[])

Typedef Documentation

GslRngHandle

using GslRngHandle = std::unique_ptr<gsl_rng, GslRngDeleter>

Definition at line 51 of file testBinTree.C.

Function Documentation

main()

int main	(	int	argc,
		char *	argv[]
	)

Definition at line 85 of file testBinTree.C.

References Aleph::code(), Aleph::copyRec(), counter, Aleph::destroy_forest(), Aleph::destroyRec(), Aleph::divide_and_conquer_partition_dp(), Aleph::GenBinTree< NodeType, Key, Compare >::getRoot(), Aleph::inOrderRec(), Aleph::GenBinTree< NodeType, Key, Compare >::insert(), Aleph::internal_path_length(), keys, Aleph::postOrderRec(), Aleph::preOrderRec(), print_forest_deway(), print_forest_par(), printNode(), Aleph::GenBinTree< NodeType, Key, Compare >::remove(), rng, Aleph::GenBinTree< NodeType, Key, Compare >::search(), Aleph::split_key(), and Aleph::GenBinTree< NodeType, Key, Compare >::verifyBin().

print_forest_deway()

void print_forest_deway	(	Tree_Node< int > *	p,
		const string &	idx
	)

Definition at line 74 of file testBinTree.C.

References counter, Aleph::Tree_Node< T >::for_each_child(), Aleph::Tree_Node< T >::get_key(), and print_forest_deway().

Referenced by main(), and print_forest_deway().

print_forest_par()

void print_forest_par

(

Tree_Node< int > *

p

)

Definition at line 67 of file testBinTree.C.

References Aleph::Tree_Node< T >::for_each_child(), Aleph::Tree_Node< T >::get_key(), and print_forest_par().

Referenced by main(), and print_forest_par().

printNode()

static void printNode ( BinTree< int >::Node *  node, int  , int    )

static

Definition at line 53 of file testBinTree.C.

Referenced by main().