tpl_binNodeGenerators_test.cc File Reference

Tests for lazy binary tree traversals (tpl_binNodeGenerators.H). More...

#include <vector>
#include <gtest/gtest.h>
#include <tpl_binNode.H>
#include <tpl_binNodeGenerators.H>
#include <tpl_binNodeUtils.H>

Include dependency graph for tpl_binNodeGenerators_test.cc:

Go to the source code of this file.

Functions
	TEST (BinNodeGenerators, EmptyTreeYieldsNothing)
	TEST (BinNodeGenerators, SingleNodeYieldsThatNode)
	TEST (BinNodeGenerators, InOrderMatchesEagerTraversal)
	TEST (BinNodeGenerators, PreOrderMatchesEagerTraversal)
	TEST (BinNodeGenerators, PostOrderMatchesEagerTraversal)
	TEST (BinNodeGenerators, EarlyBreakStopsTraversal)
	TEST (BinNodeGenerators, DegenerateChainMatchesEagerTraversal)

Detailed Description

Tests for lazy binary tree traversals (tpl_binNodeGenerators.H).

Property tests comparing lazy_in_order/lazy_pre_order/lazy_post_order against the eager for_each_in_order/for_each_preorder/for_each_postorder traversals from tpl_binNodeUtils.H: same node sequence, same order. Also covers an empty tree, a single node, early break, and a deliberately degenerate (linked-list-shaped) tree to exercise deep explicit stack state.

Definition in file tpl_binNodeGenerators_test.cc.

Function Documentation

TEST() [1/7]

TEST	(	BinNodeGenerators	,
		DegenerateChainMatchesEagerTraversal
	)

Definition at line 216 of file tpl_binNodeGenerators_test.cc.

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

TEST() [2/7]

TEST	(	BinNodeGenerators	,
		EarlyBreakStopsTraversal
	)

Definition at line 200 of file tpl_binNodeGenerators_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), KEY, Aleph::lazy_in_order(), and root().

TEST() [3/7]

TEST	(	BinNodeGenerators	,
		EmptyTreeYieldsNothing
	)

Definition at line 160 of file tpl_binNodeGenerators_test.cc.

References Aleph::blossom_maximum_cardinality_matching().

TEST() [4/7]

TEST	(	BinNodeGenerators	,
		InOrderMatchesEagerTraversal
	)

Definition at line 176 of file tpl_binNodeGenerators_test.cc.

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

TEST() [5/7]

TEST	(	BinNodeGenerators	,
		PostOrderMatchesEagerTraversal
	)

Definition at line 192 of file tpl_binNodeGenerators_test.cc.

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

TEST() [6/7]

TEST	(	BinNodeGenerators	,
		PreOrderMatchesEagerTraversal
	)

Definition at line 184 of file tpl_binNodeGenerators_test.cc.

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

TEST() [7/7]

TEST	(	BinNodeGenerators	,
		SingleNodeYieldsThatNode
	)

Definition at line 167 of file tpl_binNodeGenerators_test.cc.

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