tree-node-common.H File Reference

#include <gtest/gtest.h>
#include <tpl_tree_node.H>

Include dependency graph for tree-node-common.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	Simple_Tree
struct	Three_Trees

Functions
Tree_Node< int > *	sample_tree (size_t num_nodes_by_subtree, int key)

Variables
DynList< int >	l

Function Documentation

sample_tree()

Tree_Node< int > * sample_tree	(	size_t	num_nodes_by_subtree,
		int	key
	)

Definition at line 52 of file tree-node-common.H.

References Aleph::Tree_Node< T >::Children_Iterator::has_curr(), Aleph::maps(), and root().

Variable Documentation

l

DynList<int> l

Initial value:

= { 0, 1, 6, 7, 8, 9, 10, 2, 11, 12, 13, 14, 15, 3, 16, 17,
       18, 19, 20, 4, 21, 22, 23, 24, 25, 5, 26, 27, 28, 29, 30 }

Definition at line 69 of file tree-node-common.H.

Referenced by __gmp_expr< mpz_t, mpz_t >::__gmp_expr(), __gmp_expr< mpq_t, mpq_t >::__gmp_expr(), __gmp_expr< mpfr_t, mpfr_t >::__gmp_expr(), __gmp_expr< mpfr_t, mpfr_t >::__gmp_expr(), __gmp_expr< mpz_t, mpz_t >::__gmp_expr(), __gmp_expr< mpq_t, mpq_t >::__gmp_expr(), __gmp_expr< mpfr_t, mpfr_t >::__gmp_expr(), __gmp_expr< mpfr_t, mpfr_t >::__gmp_expr(), Aleph::Dlink::Dlink(), Aleph::Dlink::Dlink(), Aleph::Dyn_Slist_Nc< T >::Dyn_Slist_Nc(), Aleph::DynList< T >::DynList(), List_of_25_items::List_of_25_items(), Aleph::Matrix< Trow, Tcol, NumType >::Matrix(), Aleph::Matrix< Trow, Tcol, NumType >::Matrix(), Aleph::Random_Set< T >::Random_Set(), Aleph::Random_Set< T >::Random_Set(), SpecialCtors< Container, T >::SpecialCtors(), SpecialCtors< Container, T >::SpecialCtors(), Aleph::Vector< T, NumType >::Vector(), Aleph::__random_select(), Aleph::__random_select(), Aleph::__random_select(), Aleph::__split_key_dup_rec_xt(), Aleph::__split_key_rec_xt(), Aleph::HashSet< Key, HashSetTable, Cmp >::add(), adjust_minimal_separation_with_letf_sibling(), Aleph::all_perm(), Aleph::all_perm(), Aleph::DynDlist< T >::append(), Aleph::HTList::append(), arc_segment(), arc_trigon(), Aleph::BruteForceConvexHull::are_all_points_on_left(), assign_external_nodes(), Aleph::binary_search(), Aleph::binary_search(), Aleph::binary_search(), Aleph::binary_search_rec(), brute_and(), brute_gcd(), brute_max(), brute_min(), brute_or(), brute_product(), brute_sum(), brute_xor(), Aleph::build_combs(), DynListSortTest::build_list(), DynDlistSortTest::build_list(), Aleph::build_perms(), Aleph::Build_Subgraph< GT, SA >::build_subgraph(), Aleph::DynSetTree< Key, Tree, Compare >::call_split_pos(), Aleph::Path< GT >::check(), Aleph::complete_rows(), Aleph::compute_bipartite(), Aleph::compute_bipartite_all_components(), Aleph::Unconnected_Components< GT, SA >::compute_lists(), Aleph::compute_maximum_cardinality_bipartite_matching(), Aleph::compute_min_cut(), Aleph::compute_stats(), Aleph::HTList::concat(), Aleph::HTList::concat_list(), demo_layered_networks(), demo_matching(), demo_zipping(), draw_arc(), draw_arc_tikz(), Aleph::dyndlist_to_DynArray(), Aleph::dyndlist_to_DynList(), Aleph::dynlist_to_DynArray(), Aleph::dynlist_to_DynDlist(), Aleph::DynList_to_list(), __gmp_pow_function::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_hypot_function::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_lshift::eval(), __gmp_binary_rshift::eval(), __gmp_root_function::eval(), __gmp_pow_function::eval(), __gmp_hypot_function::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_hypot_function::eval(), __gmp_fac_ui_function::eval(), __gmp_zeta_function::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_hypot_function::eval(), __gmp_pow_function::eval(), __gmp_pow_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_lshift::eval(), __gmp_binary_rshift::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_rand_function::eval(), __gmp_ternary_addmul::eval(), __gmp_ternary_submul::eval(), __gmp_ternary_addmul::eval(), __gmp_ternary_submul::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_modulus::eval(), __gmp_ternary_addmul::eval(), __gmp_ternary_submul::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_modulus::eval(), __gmp_binary_lshift::eval(), __gmp_binary_rshift::eval(), __gmp_ternary_addmul::eval(), __gmp_ternary_submul::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_modulus::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_binary_modulus::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), __gmp_binary_equal::eval(), __gmp_binary_not_equal::eval(), __gmp_binary_less::eval(), __gmp_binary_less_equal::eval(), __gmp_binary_greater::eval(), __gmp_binary_greater_equal::eval(), __gmp_cmp_function::eval(), Aleph::exists_perm(), Aleph::exists_perm(), Aleph::filter_perm(), Aleph::filter_perm(), Aleph::Gen_Rb_Tree_Rk< NodeType, Key, Compare >::fix_red_violation(), Aleph::fold_perm(), Aleph::fold_perm(), Aleph::for_each_perm(), Aleph::for_each_perm(), Aleph::format_string(), Aleph::format_string(), Aleph::gen_seq_list_tuples(), Aleph::generate_layered_network(), generate_tree(), Aleph::SkipList< Key, Type >::generateRandomLevel(), Aleph::get_curr_list(), Aleph::ZipIterator< C >::get_curr_list(), get_pre_in_list(), gmp_randclass::get_z_bits(), Aleph::heapsort_subrange(), hexadecimalize(), Aleph::in_place_transpose(), Aleph::in_place_transpose(), Aleph::DynDlist< T >::insert(), Aleph::HTList::insert(), Aleph::BinTree_Operation< Node, Cmp >::insert_root(), Aleph::insert_root(), Aleph::insertion_sort(), Aleph::insertion_sort(), Aleph::insertion_sort(), Aleph::insertion_sort(), Aleph::LineEq::intersection(), Aleph::introsort(), Aleph::introsort_loop(), Aleph::introsort_loop(), Aleph::LineEq::is_parallel_to(), Aleph::LineEq::is_perpendicular_to(), Aleph::Gen_Treap< NodeType, Key, Compare >::join(), Aleph::Gen_Treap_Rk< NodeType, Key, Compare >::join(), Aleph::BinTree_Operation< Node, Cmp >::join(), Aleph::join(), Aleph::Gen_Treap< NodeType, Key, Compare >::join_dup(), Aleph::Gen_Treap_Rk< NodeType, Key, Compare >::join_dup(), Aleph::BinTree_Operation< Node, Cmp >::join_preorder(), Aleph::join_preorder(), Aleph::list_to_DynList(), main(), Aleph::map_perm(), Aleph::map_perm(), Aleph::merge(), Aleph::merge(), Aleph::mergeinsertsort(), Aleph::mergesort(), Aleph::mergesort(), Aleph::mergesort(), Aleph::mergesort(), Aleph::GenBinTree< NodeType, Key, Compare >::move_all(), Aleph::GenBinHeap< NodeType, Key, Compare >::Iterator::next_ne(), Aleph::BinNodePrefixIterator< Node >::next_ne(), Aleph::none_perm(), Aleph::none_perm(), Aleph::LineEq::operator!=(), Aleph::Compute_Bipartite< GT, SA >::operator()(), Aleph::Compute_Min_Cut< GT, Max_Flow, SA >::operator()(), RandTree< T >::operator()(), Aleph::Compare_Tnode< Tlink, Tnode, T, Compare >::operator()(), operator<(), operator<=(), Aleph::Dlink::operator=(), Aleph::DynList< T >::operator=(), Aleph::Dlink::operator=(), Aleph::DynList< T >::operator=(), __gmp_expr< mpz_t, mpz_t >::operator=(), __gmp_expr< mpq_t, mpq_t >::operator=(), __gmp_expr< mpfr_t, mpfr_t >::operator=(), __gmp_expr< mpz_t, mpz_t >::operator=(), __gmp_expr< mpq_t, mpq_t >::operator=(), __gmp_expr< mpfr_t, mpfr_t >::operator=(), Aleph::LineEq::operator==(), operator==(), operator>(), operator>=(), Aleph::pair_ranks(), Aleph::pair_ranks(), Aleph::partition(), Aleph::partition(), Aleph::partition_op(), Aleph::partition_op(), Aleph::partition_op_impl(), Aleph::perm_count(), populate_dyndlist(), populate_dynlist(), DlinkListOperationsTest::populateList(), Aleph::preorder_to_bst(), print_dynlist(), print_list(), Aleph::Gen_Disjoint_Sparse_Table< T, Op >::query(), Aleph::Gen_Fenwick_Tree< T, Plus, Minus >::query(), Aleph::Range_Fenwick_Tree< T >::query(), Aleph::Gen_Sparse_Table< T, Op >::query(), Aleph::quicksort(), Aleph::quicksort(), Aleph::quicksort_insertion(), Aleph::quicksort_no_tail(), Aleph::quicksort_op(), Aleph::quicksort_rec(), Aleph::quicksort_rec(), Aleph::quicksort_rec_min(), random_int(), Aleph::Gen_Rand_Tree< NodeType, Key, Compare >::random_join(), Aleph::Gen_Rand_Tree< NodeType, Key, Compare >::random_join(), Aleph::random_search(), Aleph::random_search(), random_tree(), K2Tree< T >::range(), Aleph::ranks(), Aleph::ranks(), Aleph::DynList< T >::remove(), Aleph::DynList< T >::remove_ne(), Aleph::DynArray< T >::reserve(), Aleph::reverse(), Aleph::Tarjan_Connected_Components< GT, Itor, SA >::scc_by_lists(), scenario_construction(), scenario_parlay_betting(), scenario_probability(), scenario_range_gcd(), scenario_sales_analytics(), scenario_sensor_monitoring(), scenario_sports_leaderboard(), scenario_xor_checksum(), Aleph::search_extreme(), Aleph::search_extreme(), Aleph::search_max(), Aleph::search_max(), Aleph::search_min(), Aleph::select_pivot(), Aleph::select_pivot_op(), Aleph::select_pivot_op(), Aleph::select_pivot_op_impl(), Aleph::sequential_search(), Aleph::sequential_search(), Aleph::sift_down(), Aleph::sift_down(), Aleph::sift_down_up(), Aleph::sift_up(), Aleph::sift_up(), GenTdSplayTree< NodeType, Key, Compare >::splay_impl(), GenTdSplayTreeRk< NodeType, Key, Compare >::splay_impl(), GenTdSplayTreeRk< NodeType, Key, Compare >::splay_max(), Aleph::Dlink::splice(), Aleph::GenBinTree< NodeType, Key, Compare >::split(), Aleph::DynDlist< T >::split(), Aleph::HTList::split(), Aleph::GenBinTree< NodeType, Key, Compare >::split_dup(), Aleph::DynSetTree< Key, Tree, Compare >::split_key(), Aleph::split_key(), Aleph::BinTree_Operation< Node, Cmp >::split_key(), Aleph::DynSetTree< Key, Tree, Compare >::split_key_dup(), Aleph::BinTreeXt_Operation< Node, Cmp >::split_key_dup_rec(), Aleph::split_key_dup_rec_xt(), Aleph::split_key_dup_rec_xt(), Aleph::BinTreeXt_Operation< Node, Cmp >::split_key_rec(), Aleph::split_key_rec_xt(), Aleph::split_key_rec_xt(), Aleph::Dlink::split_list(), Aleph::DynDlist< T >::split_list(), Aleph::HTList::split_list(), Aleph::Dlink::split_list_ne(), Aleph::DynDlist< T >::split_list_ne(), Aleph::HTList::split_list_ne(), Aleph::DynSetTree< Key, Tree, Compare >::split_pos(), Aleph::Dlink::swap(), Aleph::DynDlist< T >::swap(), Aleph::DynList< T >::swap(), Aleph::HTList::swap(), Aleph::t_unzip_impl(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), test_adversarial_single_outlier(), test_adversarial_zigzag(), test_all_equal(), test_construct_all_identical(), test_copy_constructor(), test_disjoint_split_min(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), test_idempotent_overlap_split(), test_max_cross_validation(), test_min_cross_validation(), test_non_idempotent_correctness(), test_perf_queries(), test_sliding_window(), test_splitting_composability(), test_splitting_product(), test_stress_all_pairs_small(), test_stress_double_sum(), test_stress_exhaustive_small(), test_stress_product_small(), test_stress_sum_large(), test_stress_sum_small(), test_string_concatenation(), test_string_stress(), test_xor_stress(), Aleph::transpose(), Aleph::traverse_perm(), Aleph::traverse_perm(), Aleph::tunzip(), TYPED_TEST_P(), TYPED_TEST_P(), TYPED_TEST_P(), TYPED_TEST_P(), TYPED_TEST_P(), TYPED_TEST_P(), TYPED_TEST_P(), unhexadecimalize(), Aleph::unzip(), Aleph::Range_Fenwick_Tree< T >::update(), Aleph::valid_heap(), Aleph::Dlink::Iterator::verify(), Aleph::Slink_Nc::Iterator::verify(), verify_bipartition(), Relation::verify_if_add_new_points(), Aleph::Cnode::words_impl(), Aleph::Dlink::wrap_header(), and write_to_stream().