testTreap.C File Reference

#include <iostream>
#include <string>
#include <ctime>
#include <aleph.H>
#include <tpl_dynArray.H>
#include <tpl_sort_utils.H>
#include <tpl_treap.H>
#include <tpl_binNodeUtils.H>
#include <cstdlib>
#include <cassert>

Include dependency graph for testTreap.C:

Go to the source code of this file.

Functions
long	aleatorio ()
void	print_aleatorio_and_reset_dynarray ()
void	printNode (Treap< int >::Node *node, int, int)
void	printNode (Treap< int >::Node *node, int, bool)
void	printPrio (Treap< int >::Node *node, int, int)
void	printPair (Treap< int >::Node *node, int, int)
int	main (int argc, char *argv[])

Variables
DynArray< unsigned long >	rand_sequence

Function Documentation

aleatorio()

long aleatorio

(

)

Definition at line 45 of file testTreap.C.

References Aleph::divide_and_conquer_partition_dp(), r, rand_sequence, and Aleph::sequential_search().

main()

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

Definition at line 94 of file testTreap.C.

References Aleph::destroyRec(), Aleph::divide_and_conquer_partition_dp(), Aleph::Gen_Treap< NodeType, Key, Compare >::getRoot(), Aleph::inOrderRec(), Aleph::Gen_Treap< NodeType, Key, Compare >::insert(), Aleph::internal_path_length(), Aleph::is_treap(), Aleph::level_traverse(), Aleph::preOrderRec(), print_aleatorio_and_reset_dynarray(), printNode(), printPrio(), Aleph::PRIO(), Aleph::Gen_Treap< NodeType, Key, Compare >::remove(), and Aleph::Gen_Treap< NodeType, Key, Compare >::search().

print_aleatorio_and_reset_dynarray()

void print_aleatorio_and_reset_dynarray

(

)

Definition at line 62 of file testTreap.C.

References Aleph::DynArray< T >::cut(), Aleph::divide_and_conquer_partition_dp(), and rand_sequence.

Referenced by main().

printNode() [1/2]

void printNode	(	Treap< int >::Node *	node,
		int	,
		bool
	)

Definition at line 79 of file testTreap.C.

printNode() [2/2]

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

Definition at line 74 of file testTreap.C.

Referenced by main().

printPair()

void printPair	(	Treap< int >::Node *	node,
		int	,
		int
	)

Definition at line 89 of file testTreap.C.

printPrio()

void printPrio	(	Treap< int >::Node *	node,
		int	,
		int
	)

Definition at line 84 of file testTreap.C.

Referenced by main().

Variable Documentation

rand_sequence

DynArray<unsigned long> rand_sequence

Definition at line 43 of file testTreap.C.

Referenced by aleatorio(), and print_aleatorio_and_reset_dynarray().