ah_binnode_concepts_test.cc File Reference

#include <gtest/gtest.h>
#include <tpl_avl.H>
#include <tpl_avlRk.H>
#include <tpl_binNode.H>
#include <tpl_binNodeUtils.H>
#include <tpl_binNodeXt.H>
#include <tpl_rand_tree.H>
#include <tpl_rb_tree.H>
#include <tpl_treap.H>
#include <tpl_treapRk.H>

Include dependency graph for ah_binnode_concepts_test.cc:

Go to the source code of this file.

Concepts
concept	can_select
concept	can_compute_height

Functions
	TEST (AhBinNodeConceptsTest, ConstrainedUtilitiesStillRun)
	TEST (AhBinNodeConceptsTest, NullptrIsTheEmptyTreeWithoutSentinel)
	TEST (AhBinNodeConceptsDeathTest, NullptrRootInSentinelTreeIsReported)

Function Documentation

TEST() [1/3]

TEST	(	AhBinNodeConceptsDeathTest	,
		NullptrRootInSentinelTreeIsReported
	)

Definition at line 62 of file ah_binnode_concepts_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), root(), and Aleph::searchInBinTree().

TEST() [2/3]

TEST	(	AhBinNodeConceptsTest	,
		ConstrainedUtilitiesStillRun
	)

Definition at line 39 of file ah_binnode_concepts_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::computeHeightRec(), Aleph::destroyRec(), Aleph::insert_by_key_xt(), k, KEY, root(), and Aleph::select().

TEST() [3/3]

TEST	(	AhBinNodeConceptsTest	,
		NullptrIsTheEmptyTreeWithoutSentinel
	)

Definition at line 53 of file ah_binnode_concepts_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), root(), and Aleph::searchInBinTree().