Binary tree visualization tool: convert a .Tree description into LaTeX/eepic. More...

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <fstream>
#include <iostream>
#include <aleph.H>
#include <tpl_dynDlist.H>
#include <tpl_binNode.H>
#include <tpl_binNodeUtils.H>
#include <tpl_dynArray.H>
#include <tpl_sort_utils.H>
#include <tclap/CmdLine.h>
#include "parse_utils.H"
#include "treepic_utils.H"

Include dependency graph for btreepic.C:

Classes
struct	Tag_Data

struct	Arc_Desc

struct	Arc_Data

struct	Thread_Desc

struct	Thread_Data

struct	Split_Data

struct	Line_Distance_Data

class	EepicNode_Data

class	EepicNode< Key >

class	EepicNodeVtl< Key >

Macros
#define	INFIXPOS(p) ((p)->getCount())

#define	LEVEL(p) ((p)->get_level())

#define	X(p) ((p)->get_x())

#define	Y(p) ((p)->get_y())

#define	XOFFSET(p) ((p)->get_xoffset())

#define	YOFFSET(p) ((p)->get_yoffset())

#define	TRIANGLEH(p) ((p)->get_triangle_height())

#define	RECTANGLEH(p) ((p)->get_rectangle_height())

#define	EXTERNAL(p) ((p)->get_external_node())

#define	ISEXTERNAL(p) ((p)->is_external())

#define	ISTRIANGLE(p) ((p)->is_triangle())

#define	DSTRING(p) ((p)->get_distance_string())

#define	LDISTANCE(p) ((p)->get_line_distance_data())

#define	ISDISTANCE(p) ((p)->get_line_distance_data().str.empty())

#define	ISRECTANGLE(p) ((p)->is_rectangle())

#define	STRING(p) ((p)->get_key_string())

#define	AUX(p) ((p)->get_aux_string())

#define	SHADOW(p) ((p)->get_shadow())

#define	WITHOUT(p) ((p)->get_without_node())

#define	SCRATCH(p) ((p)->get_scratch())

#define	WITHARC(p) ((p)->get_with_arc())

#define	DASHLLINK(p) ((p)->get_dash_llink())

#define	DASHRLINK(p) ((p)->get_dash_rlink())

#define	TAGLIST(p) ((p)->get_tag_list())

#define	ARCLIST(p) ((p)->get_arc_list())

#define	THREADLIST(p) ((p)->get_thread_list())

#define	SUCC(p) ((p)->get_succ())

#define	PREV(p) ((p)->get_prev())

#define	TERMINATE(n) (save_parameters(), exit(n))

#define	DYNARRAY_APPEND(array, item) (array[array.size()] = item)

Typedefs
typedef Token_Type	Tag_Option

Enumerations
enum	Token_Type { NUMBER , STRING , START_PREFIX , START_INFIX , START_KEY , START_AUX , SHADOW_NODE , WITHOUT_NODE , TAG , ARC , DASHED_ARC , SCRATCH , SPLIT , KEY , XOFFSET , YOFFSET , TRIANGLE , TRIANGLEH , WITHOUT_ARC , COMMENT , RECTANGLE , PARRECTANGLE , DISTANCE , LEFT , RIGHT , THREAD , NORTH , SOUTH , EAST , WEST , NORTH_EAST , NORTH_WEST , SOUTH_EAST , SOUTH_WEST , END_FILE , INVALID }

enum	Parsing_State { PREFIX , INFIX , KEYS , AUX , SHADOW , WITHOUT }

Functions
void	save_parameters ()

void	read_parameters ()

Token_Type	get_token (ifstream &input_stream)

void	load_tag_option (ifstream &input_stream)

void	load_arc_option (ifstream &input_stream, const Token_Type &token_type)

void	load_thread_option (ifstream &input_stream)

void	load_split_option (ifstream &input_stream)

void	load_key_option (ifstream &input_stream)

void	load_offset_option (ifstream &input_stream, DynArray< long > &positions, DynArray< long double > &offsets)

void	load_triangleh_option (ifstream &input_stream)

void	load_triangle_option (ifstream &input_stream)

void	load_rectangle_option (ifstream &input_stream)

void	load_parrectangle_option (ifstream &input_stream)

void	load_distance_option (ifstream &input_stream)

void	assign_key (EepicNode< long > *p, int, const int position)

void	assign_aux (EepicNode< long > *p, int, const int position)

void	assign_shadow (EepicNode< long > *p, int, const int position)

void	reassign_key (EepicNode< long > *p, int, const int position)

void	assign_without_node (EepicNode< long > *p, int, const int position)

void	assign_tag (EepicNode< long > *p, int, const int position)

template<class Node >
Node *	select (Node *root, const int &i)

void	assign_arcs (EepicNode< long > root, EepicNode< long > p)

void	assign_external_nodes (EepicNode< long > *p)

void	assign_scratch (EepicNode< long > *p, int, const int position)

void	assign_xoffset (EepicNode< long > *p, int, const int position)

void	assign_yoffset (EepicNode< long > *p, int, const int position)

void	assign_triangle (EepicNode< long > *p, int, const int position)

void	assign_rectangle (EepicNode< long > *p, int, const int position)

void	assign_parrectangle (EepicNode< long > *p, int, const int position)

void	assign_distance (EepicNode< long > *p, int, const int position)

void	assign_without_arc (EepicNode< long > *p, int, const int position)

void	assign_pos_and_level (EepicNode< long > *p, const int level, const int position)

void	thread_tree (EepicNode< long > *p)

void	file_to_dynarrays (const char *file_name)

bool	north_offset (EepicNode< long > *p)

bool	east_offset (EepicNode< long > *root)

bool	west_offset (EepicNode< long > *root)

bool	south_offset (EepicNode< long > *root, const size_t &level)

void	adjust_size_by_tags (EepicNode< long > *root, const size_t &height)

void	set_picture_size (EepicNode< long > *p)

void	compute_picture_size (EepicNode< long > *p)

EepicNode< long > *	build_tree ()

void	generate_prologue (ofstream &output)

void	generate_epilogue (ofstream &output)

void	generate_tree (ofstream &output, EepicNode< long > *p)

void	generate_split_lines (ofstream &output, EepicNode< long > *root)

void	print_parameters ()

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

Variables
long double	hr = 10

long double	vr = 10

long double	hd = 2 * hr

long double	vd = 2 * vr

long double	w = 20

long double	h = 35

long double	h_size = 110

double	v_size = 190

long double	x_offset = 0

long double	y_offset = 0

long double	x_aux_offset = 0

long double	y_aux_offset = 0

long double	x_picture_offset = 0

long double	y_picture_offset = 0

string	command_line

string	input_file_name

string	output_file_name

int	num_nodes = 0

bool	verbose_mode = true

bool	silent_mode = true

bool	latex_header = false

bool	landscape = false

bool	fit_mode = false

bool	draw_node_mode = true

bool	printing_key_mode = false

bool	with_string_key = false

bool	with_string_aux = false

bool	threaded_trees = false

bool	dash_threaded_trees = false

bool	with_external_nodes = false

bool	draw_nodes = true

const char *	parameters_file_name = "./.btreepic"

DynArray< long >	prefix_dynarray

DynArray< long >	infix_dynarray

DynArray< string >	key_print_dynarray

DynArray< string >	aux_print_dynarray

DynArray< long >	shadow_dynarray

DynArray< long >	without_node_dynarray

DynArray< Tag_Data >	tag_data_dynarray

DynArray< long >	tag_pos_dynarray

DynArray< long >	source_arc_dynarray

DynArray< Arc_Data >	target_arc_dynarray

DynArray< long >	source_thread_dynarray

DynArray< Thread_Data >	target_thread_dynarray

DynArray< long >	scratch_dynarray

DynArray< long >	split_dynarray

DynArray< Split_Data >	split_string_dynarray

DynArray< long >	key_pos_dynarray

DynArray< string >	key_string_dynarray

DynArray< long >	pos_xoffset_dynarray

DynArray< long double >	xoffset_dynarray

DynArray< long >	pos_yoffset_dynarray

DynArray< long double >	yoffset_dynarray

DynArray< long >	pos_triangle_dynarray

DynArray< long double >	height_triangle_dynarray

DynArray< long double >	height_rectangle_dynarray

DynArray< long >	pos_rectangle_dynarray

DynArray< long double >	height_parrectangle_dynarray

DynArray< long >	pos_parrectangle_dynarray

DynArray< long >	pos_distance_dynarray

DynArray< Line_Distance_Data >	distance_dynarray

DynArray< long >	without_arc_dynarray

int	max_num_nodes_rectangle = 0

const char *	argp_program_version

static auto	hello

static constexpr char	license_text []

Detailed Description

Binary tree visualization tool: convert a .Tree description into LaTeX/eepic.

Overview

btreepic reads a textual binary tree specification and emits LaTeX code using the eepic drawing primitives. It is intended for producing publication-ready diagrams of binary search trees and related annotated trees.

Input format (high level)

The input is a .Tree text file with traversal sections and optional annotation directives.

Required:
- START-PREFIX / START-PREORDER followed by a preorder list.
Optional:
- START-INFIX / START-INORDER followed by an inorder list.
- START-KEY and START-AUX label sections.
- directives that refer to nodes by inorder position (0-based), such as TAG, ARC, THREAD, RECTANGLE, TRIANGLE, etc.

This file contains a more exhaustive list of supported directives.

Usage / CLI

This program uses tclap.

Minimal usage (input is required):

# Read input.Tree and write output next to it
./btreepic -f input.Tree
 
# Same as -f
./btreepic -i input.Tree
 
# Choose output file explicitly
./btreepic -f input.Tree -o out.eepic

Output naming:

If -o is not provided, the output file name is derived from the input name by stripping the extension and appending:
- .eepic (default)
- .eepicaux if -K/--tiny-keys is enabled.

Common options (see --help for the full list):

Geometry: -r, -w, -h, -x, -y, -l, -z, -u
Key/label placement: -k, -K, -X, -Y, -W, -H
Rendering modes: -a, -p, -t, -N, -e, -A, -B, -S, -F
Threads: -D, -T
Misc: -R (print parameters), -v (verbose), -s (unsilent), -V (version), -C (license)

Output

The output is LaTeX/eepic code that can be embedded in a LaTeX document.

Pitfalls and edge cases

The input file must be provided (-f/-i), otherwise the program aborts.
Many directives use inorder positions; ensure the traversal sections match the intended tree.

References / see also

ntreepic.C (n-ary tree visualization)
graphpic.C (graph visualization)
write_tree.C, writeHeap.C, writeRankTree.C (generators of .Tree-like files)
treepic_utils.H (drawing helpers)

Author: Leandro Rabindranath León

Definition in file btreepic.C.

Macro Definition Documentation

◆ ARCLIST

#define ARCLIST ( p ) ((p)->get_arc_list())

Definition at line 396 of file btreepic.C.

◆ AUX

#define AUX ( p ) ((p)->get_aux_string())

Definition at line 388 of file btreepic.C.

◆ DASHLLINK

#define DASHLLINK ( p ) ((p)->get_dash_llink())

Definition at line 393 of file btreepic.C.

◆ DASHRLINK

#define DASHRLINK ( p ) ((p)->get_dash_rlink())

Definition at line 394 of file btreepic.C.

◆ DSTRING

#define DSTRING ( p ) ((p)->get_distance_string())

Definition at line 383 of file btreepic.C.

◆ DYNARRAY_APPEND

#define DYNARRAY_APPEND	(	array,
		item
	)	(array[array.size()] = item)

Definition at line 509 of file btreepic.C.

◆ EXTERNAL

#define EXTERNAL ( p ) ((p)->get_external_node())

Definition at line 380 of file btreepic.C.

◆ INFIXPOS

#define INFIXPOS ( p ) ((p)->getCount())

Definition at line 372 of file btreepic.C.

◆ ISDISTANCE

#define ISDISTANCE ( p ) ((p)->get_line_distance_data().str.empty())

Definition at line 385 of file btreepic.C.

◆ ISEXTERNAL

#define ISEXTERNAL ( p ) ((p)->is_external())

Definition at line 381 of file btreepic.C.

◆ ISRECTANGLE

#define ISRECTANGLE ( p ) ((p)->is_rectangle())

Definition at line 386 of file btreepic.C.

◆ ISTRIANGLE

#define ISTRIANGLE ( p ) ((p)->is_triangle())

Definition at line 382 of file btreepic.C.

◆ LDISTANCE

#define LDISTANCE ( p ) ((p)->get_line_distance_data())

Definition at line 384 of file btreepic.C.

◆ LEVEL

#define LEVEL ( p ) ((p)->get_level())

Definition at line 373 of file btreepic.C.

◆ PREV

#define PREV ( p ) ((p)->get_prev())

Definition at line 399 of file btreepic.C.

◆ RECTANGLEH

#define RECTANGLEH ( p ) ((p)->get_rectangle_height())

Definition at line 379 of file btreepic.C.

◆ SCRATCH

#define SCRATCH ( p ) ((p)->get_scratch())

Definition at line 391 of file btreepic.C.

◆ SHADOW

#define SHADOW ( p ) ((p)->get_shadow())

Definition at line 389 of file btreepic.C.

◆ STRING

#define STRING ( p ) ((p)->get_key_string())

Definition at line 387 of file btreepic.C.

◆ SUCC

#define SUCC ( p ) ((p)->get_succ())

Definition at line 398 of file btreepic.C.

◆ TAGLIST

#define TAGLIST ( p ) ((p)->get_tag_list())

Definition at line 395 of file btreepic.C.

◆ TERMINATE

#define TERMINATE ( n ) (save_parameters(), exit(n))

Definition at line 507 of file btreepic.C.

◆ THREADLIST

#define THREADLIST ( p ) ((p)->get_thread_list())

Definition at line 397 of file btreepic.C.

◆ TRIANGLEH

#define TRIANGLEH ( p ) ((p)->get_triangle_height())

Definition at line 378 of file btreepic.C.

◆ WITHARC

#define WITHARC ( p ) ((p)->get_with_arc())

Definition at line 392 of file btreepic.C.

◆ WITHOUT

#define WITHOUT ( p ) ((p)->get_without_node())

Definition at line 390 of file btreepic.C.

◆ X

#define X ( p ) ((p)->get_x())

Definition at line 374 of file btreepic.C.

◆ XOFFSET

#define XOFFSET ( p ) ((p)->get_xoffset())

Definition at line 376 of file btreepic.C.

◆ Y

#define Y ( p ) ((p)->get_y())

Definition at line 375 of file btreepic.C.

◆ YOFFSET

#define YOFFSET ( p ) ((p)->get_yoffset())

Definition at line 377 of file btreepic.C.

Typedef Documentation

◆ Tag_Option

typedef Token_Type Tag_Option

Definition at line 185 of file btreepic.C.

Enumeration Type Documentation

◆ Parsing_State

enum Parsing_State

Enumerator
PREFIX
INFIX
KEYS
AUX
SHADOW
WITHOUT

Definition at line 830 of file btreepic.C.

◆ Token_Type

enum Token_Type

Enumerator
NUMBER
STRING
START_PREFIX
START_INFIX
START_KEY
START_AUX
SHADOW_NODE
WITHOUT_NODE
TAG
ARC
DASHED_ARC
SCRATCH
SPLIT
KEY
XOFFSET
YOFFSET
TRIANGLE
TRIANGLEH
WITHOUT_ARC
COMMENT
RECTANGLE
PARRECTANGLE
DISTANCE
LEFT
RIGHT
THREAD
NORTH
SOUTH
EAST
WEST
NORTH_EAST
NORTH_WEST
SOUTH_EAST
SOUTH_WEST
END_FILE
INVALID

Definition at line 165 of file btreepic.C.

Function Documentation

◆ adjust_size_by_tags()

void adjust_size_by_tags	(	EepicNode< long > *	root,
		const size_t &	height
	)

Definition at line 1378 of file btreepic.C.

References east_offset(), h_size, hr, north_offset(), resolution, root(), south_offset(), v_size, vr, and west_offset().

Referenced by set_picture_size().

◆ assign_arcs()

void assign_arcs	(	EepicNode< long > *	root,
		EepicNode< long > *	p
	)

inline

Definition at line 920 of file btreepic.C.

References ARCLIST, assign_arcs(), INFIXPOS, Aleph::LLINK(), Aleph::maps(), Aleph::RLINK(), root(), select(), Aleph::DynArray< T >::size(), source_arc_dynarray, source_thread_dynarray, target_arc_dynarray, target_thread_dynarray, and THREADLIST.

Referenced by assign_arcs(), and build_tree().

◆ assign_aux()

void assign_aux	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 845 of file btreepic.C.

References AUX, and aux_print_dynarray.

Referenced by build_tree().

◆ assign_distance()

void assign_distance	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 1057 of file btreepic.C.

References distance_dynarray, INFIXPOS, LDISTANCE, LEFT, Aleph::LLINK(), Aleph::maps(), Line_Distance_Data::orientation, pos_distance_dynarray, PRINT_ERROR, RIGHT, Aleph::RLINK(), and Aleph::DynArray< T >::size().

Referenced by build_tree().

◆ assign_external_nodes()

void assign_external_nodes ( EepicNode< long > * p )

Definition at line 970 of file btreepic.C.

References assign_external_nodes(), EXTERNAL, l, Aleph::LLINK(), and Aleph::RLINK().

Referenced by assign_external_nodes(), and build_tree().

◆ assign_key()

void assign_key	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 840 of file btreepic.C.

References key_print_dynarray, and STRING.

Referenced by build_tree().

◆ assign_parrectangle()

void assign_parrectangle	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 1042 of file btreepic.C.

References height_parrectangle_dynarray, INFIXPOS, Aleph::LLINK(), Aleph::maps(), pos_parrectangle_dynarray, PRINT_ERROR, RECTANGLEH, Aleph::RLINK(), SCRATCH, and Aleph::DynArray< T >::size().

Referenced by build_tree().

◆ assign_pos_and_level()

void assign_pos_and_level	(	EepicNode< long > *	p,
		const int	level,
		const int	position
	)

Definition at line 1090 of file btreepic.C.

References h, hr, INFIXPOS, LEVEL, vr, w, X, and Y.

Referenced by build_tree().

◆ assign_rectangle()

void assign_rectangle	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 1028 of file btreepic.C.

References height_rectangle_dynarray, INFIXPOS, Aleph::LLINK(), Aleph::maps(), pos_rectangle_dynarray, PRINT_ERROR, RECTANGLEH, Aleph::RLINK(), and Aleph::DynArray< T >::size().

Referenced by build_tree().

◆ assign_scratch()

void assign_scratch	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 989 of file btreepic.C.

References Aleph::maps(), SCRATCH, scratch_dynarray, and Aleph::DynArray< T >::size().

Referenced by build_tree().

◆ assign_shadow()

void assign_shadow	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 850 of file btreepic.C.

References Aleph::maps(), SHADOW, shadow_dynarray, Aleph::DynArray< T >::size(), and WITHOUT.

Referenced by build_tree().

◆ assign_tag()

void assign_tag	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 876 of file btreepic.C.

References Aleph::maps(), Aleph::DynArray< T >::size(), tag_data_dynarray, tag_pos_dynarray, and TAGLIST.

Referenced by build_tree().

◆ assign_triangle()

void assign_triangle	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 1014 of file btreepic.C.

References height_triangle_dynarray, INFIXPOS, Aleph::LLINK(), Aleph::maps(), pos_triangle_dynarray, PRINT_ERROR, Aleph::RLINK(), Aleph::DynArray< T >::size(), and TRIANGLEH.

Referenced by build_tree().

◆ assign_without_arc()

void assign_without_arc	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 1076 of file btreepic.C.

References Aleph::maps(), Aleph::DynArray< T >::size(), WITHARC, and without_arc_dynarray.

Referenced by build_tree().

◆ assign_without_node()

void assign_without_node	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 869 of file btreepic.C.

References Aleph::maps(), Aleph::DynArray< T >::size(), WITHOUT, and without_node_dynarray.

Referenced by build_tree().

◆ assign_xoffset()

void assign_xoffset	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 996 of file btreepic.C.

References Aleph::maps(), pos_xoffset_dynarray, Aleph::DynArray< T >::size(), XOFFSET, and xoffset_dynarray.

Referenced by build_tree().

◆ assign_yoffset()

void assign_yoffset	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 1005 of file btreepic.C.

References Aleph::maps(), pos_yoffset_dynarray, Aleph::DynArray< T >::size(), YOFFSET, and yoffset_dynarray.

Referenced by build_tree().

◆ build_tree()

EepicNode< long > * build_tree ( )

Definition at line 1435 of file btreepic.C.

References AH_ERROR, assign_arcs(), assign_aux(), assign_distance(), assign_external_nodes(), assign_key(), assign_parrectangle(), assign_pos_and_level(), assign_rectangle(), assign_scratch(), assign_shadow(), assign_tag(), assign_triangle(), assign_without_arc(), assign_without_node(), assign_xoffset(), assign_yoffset(), aux_print_dynarray, compute_picture_size(), Aleph::DynArray< T >::cut(), dash_threaded_trees, distance_dynarray, fill_type, fit_mode, height_parrectangle_dynarray, height_rectangle_dynarray, height_triangle_dynarray, infix_dynarray, Aleph::inOrderRec(), key_pos_dynarray, key_print_dynarray, key_string_dynarray, Aleph::maps(), num_nodes, pos_distance_dynarray, pos_parrectangle_dynarray, pos_rectangle_dynarray, pos_triangle_dynarray, pos_xoffset_dynarray, pos_yoffset_dynarray, prefix_dynarray, Aleph::preOrderRec(), reassign_key(), root(), scratch_dynarray, set_picture_size(), shadow_dynarray, Aleph::DynArray< T >::size(), source_arc_dynarray, tag_data_dynarray, tag_pos_dynarray, target_arc_dynarray, thread_tree(), threaded_trees, with_external_nodes, with_string_aux, with_string_key, without_arc_dynarray, without_node_dynarray, xoffset_dynarray, and yoffset_dynarray.

Referenced by build_tree(), Aleph::Find_Depth_First_Spanning_Tree< GT, SA >::build_tree(), Aleph::Find_Depth_First_Spanning_Tree< GT, SA >::build_tree(), main(), Aleph::Find_Depth_First_Spanning_Tree< GT, SA >::operator()(), Aleph::Find_Breadth_First_Spanning_Tree< GT, SA >::operator()(), Aleph::Find_Depth_First_Spanning_Tree< GT, SA >::operator()(), and Aleph::Find_Breadth_First_Spanning_Tree< GT, SA >::operator()().

◆ compute_picture_size()

void compute_picture_size ( EepicNode< long > * p )

inline

Definition at line 1421 of file btreepic.C.

References Aleph::computeHeightRec(), h, h_size, hd, hr, num_nodes, resolution, v_size, vd, vr, and w.

Referenced by build_tree().

◆ east_offset()

bool east_offset ( EepicNode< long > * root )

inline

Definition at line 1311 of file btreepic.C.

References EAST, Aleph::find_max(), Aleph::maps(), NORTH_EAST, root(), SOUTH_EAST, and TAGLIST.

Referenced by adjust_size_by_tags().

◆ file_to_dynarrays()

void file_to_dynarrays ( const char * file_name )

Definition at line 1122 of file btreepic.C.

References AH_ERROR, ARC, AUX, aux_print_dynarray, COMMENT, Aleph::DynArray< T >::cut(), DASHED_ARC, DISTANCE, DYNARRAY_APPEND, END_FILE, get_token(), INFIX, infix_dynarray, input_file_name, INVALID, KEY, key_print_dynarray, KEYS, load_arc_option(), load_distance_option(), load_key_option(), Aleph::load_number(), load_offset_option(), load_parrectangle_option(), load_rectangle_option(), load_split_option(), load_tag_option(), load_thread_option(), load_triangle_option(), load_triangleh_option(), Aleph::maps(), NUMBER, PARRECTANGLE, pos_xoffset_dynarray, pos_yoffset_dynarray, PREFIX, prefix_dynarray, PRINT_ERROR, printing_key_mode, RECTANGLE, SCRATCH, scratch_dynarray, SHADOW, shadow_dynarray, SHADOW_NODE, silent_mode, Aleph::DynArray< T >::size(), SPLIT, START_AUX, START_INFIX, START_KEY, START_PREFIX, STRING, TAG, THREAD, Aleph::token_instance, TRIANGLE, TRIANGLEH, with_string_aux, with_string_key, WITHOUT, WITHOUT_ARC, without_arc_dynarray, WITHOUT_NODE, without_node_dynarray, XOFFSET, xoffset_dynarray, YOFFSET, and yoffset_dynarray.

Referenced by main().

◆ generate_epilogue()

void generate_epilogue ( ofstream & output )

Definition at line 1660 of file btreepic.C.

References latex_header, Aleph::maps(), and output.

Referenced by main().

◆ generate_prologue()

void generate_prologue ( ofstream & output )

Definition at line 1600 of file btreepic.C.

References command_line, dash_threaded_trees, fill_type, h_size, input_file_name, landscape, latex_header, Aleph::maps(), output, output_file_name, resolution, v_size, x_picture_offset, and y_picture_offset.

Referenced by main().

◆ generate_split_lines()

void generate_split_lines	(	ofstream &	output,
		EepicNode< long > *	root
	)

inline

Definition at line 2085 of file btreepic.C.

References dash_len, font_height(), font_wrapper, INFIXPOS, Aleph::maps(), num_nodes, output, PRINT_ERROR, resolution, root(), select(), Aleph::HTList::size(), Aleph::DynArray< T >::size(), split_dynarray, split_string_dynarray, STRING, v_size, vd, X, and YPIC().

Referenced by main().

◆ generate_tree()

void generate_tree	(	ofstream &	output,
		EepicNode< long > *	p
	)

Definition at line 1672 of file btreepic.C.

References ARCLIST, AUX, center_string(), dash_len, dash_threaded_trees, DASHLLINK, DASHRLINK, draw_arc(), draw_nodes, EAST, EXTERNAL, font_height(), generate_tree(), h, hd, hr, INFIXPOS, intersection_ellipse_line(), ISDISTANCE, ISEXTERNAL, ISRECTANGLE, ISTRIANGLE, l, LDISTANCE, Aleph::LLINK(), Aleph::maps(), NORTH, NORTH_EAST, NORTH_WEST, output, PREV, PRINT_ERROR, printing_key_mode, put_string(), RECTANGLEH, resolution, Aleph::RLINK(), SCRATCH, SHADOW, sin_45, SOUTH, SOUTH_EAST, SOUTH_WEST, STRING, string_width(), SUCC, TAGLIST, TRIANGLEH, vd, vr, w, WEST, with_arrow, with_string_aux, WITHARC, WITHOUT, X, x_aux_offset, x_offset, XOFFSET, Y, y, y1(), y_aux_offset, y_offset, YOFFSET, and YPIC().

Referenced by generate_tree(), and main().

◆ get_token()

Token_Type get_token ( ifstream & input_stream )

Definition at line 655 of file btreepic.C.

References ARC, Aleph::Buffer_Size, Aleph::close_token_scanning(), COMMENT, DASHED_ARC, DISTANCE, EAST, END_FILE, Aleph::init_token_scanning(), INVALID, KEY, LEFT, Aleph::maps(), NORTH, NORTH_EAST, NORTH_WEST, NUMBER, PARRECTANGLE, Aleph::put_char_in_buffer(), Aleph::read_char_from_stream(), RECTANGLE, RIGHT, SCRATCH, SHADOW_NODE, Aleph::skip_white_spaces(), SOUTH, SOUTH_EAST, SOUTH_WEST, SPLIT, START_AUX, START_INFIX, START_KEY, START_PREFIX, STRING, TAG, THREAD, TRIANGLE, TRIANGLEH, WEST, WITHOUT_ARC, WITHOUT_NODE, XOFFSET, and YOFFSET.

Referenced by file_to_dynarrays(), load_distance_option(), and load_tag_option().

◆ load_arc_option()

void load_arc_option	(	ifstream &	input_stream,
		const Token_Type &	token_type
	)

Definition at line 535 of file btreepic.C.

References ARC, DYNARRAY_APPEND, Aleph::load_number(), Aleph::maps(), source_arc_dynarray, and target_arc_dynarray.

Referenced by file_to_dynarrays().

◆ load_distance_option()

void load_distance_option ( ifstream & input_stream )

Definition at line 635 of file btreepic.C.

References distance_dynarray, DYNARRAY_APPEND, get_token(), LEFT, Aleph::load_number(), Aleph::load_string(), Aleph::maps(), Line_Distance_Data::orientation, pos_distance_dynarray, PRINT_ERROR, RIGHT, Line_Distance_Data::str, Line_Distance_Data::xoffset, and Line_Distance_Data::yoffset.

Referenced by file_to_dynarrays().

◆ load_key_option()

void load_key_option ( ifstream & input_stream )

Definition at line 569 of file btreepic.C.

References DYNARRAY_APPEND, key_pos_dynarray, key_string_dynarray, Aleph::load_number(), Aleph::load_string(), Aleph::maps(), prefix_dynarray, PRINT_ERROR, and Aleph::DynArray< T >::size().

Referenced by file_to_dynarrays().

◆ load_offset_option()

void load_offset_option	(	ifstream &	input_stream,
		DynArray< long > &	positions,
		DynArray< long double > &	offsets
	)

Definition at line 579 of file btreepic.C.

References DYNARRAY_APPEND, Aleph::load_number(), and Aleph::maps().

Referenced by file_to_dynarrays().

◆ load_parrectangle_option()

void load_parrectangle_option ( ifstream & input_stream )

Definition at line 620 of file btreepic.C.

References DYNARRAY_APPEND, height_parrectangle_dynarray, Aleph::load_number(), Aleph::maps(), max_num_nodes_rectangle, pos_parrectangle_dynarray, PRINT_ERROR, and vd.

Referenced by file_to_dynarrays().

◆ load_rectangle_option()

void load_rectangle_option ( ifstream & input_stream )

Definition at line 604 of file btreepic.C.

References DYNARRAY_APPEND, height_rectangle_dynarray, Aleph::load_number(), Aleph::maps(), max_num_nodes_rectangle, pos_rectangle_dynarray, PRINT_ERROR, and vd.

Referenced by file_to_dynarrays().

◆ load_split_option()

void load_split_option ( ifstream & input_stream )

Definition at line 557 of file btreepic.C.

References DYNARRAY_APPEND, Aleph::load_number(), Aleph::load_string(), Aleph::maps(), split_dynarray, and split_string_dynarray.

Referenced by file_to_dynarrays().

◆ load_tag_option()

void load_tag_option ( ifstream & input_stream )

Definition at line 515 of file btreepic.C.

References DYNARRAY_APPEND, get_token(), Aleph::load_number(), Aleph::load_string(), Aleph::maps(), Aleph::print_parse_error_and_exit(), SOUTH_WEST, tag_data_dynarray, and tag_pos_dynarray.

Referenced by file_to_dynarrays().

◆ load_thread_option()

void load_thread_option ( ifstream & input_stream )

Definition at line 546 of file btreepic.C.

References DYNARRAY_APPEND, Aleph::load_number(), Aleph::maps(), source_thread_dynarray, and target_thread_dynarray.

Referenced by file_to_dynarrays().

◆ load_triangle_option()

void load_triangle_option ( ifstream & input_stream )

Definition at line 593 of file btreepic.C.

References DYNARRAY_APPEND, h, height_triangle_dynarray, Aleph::load_number(), Aleph::maps(), and pos_triangle_dynarray.

Referenced by file_to_dynarrays().

◆ load_triangleh_option()

void load_triangleh_option ( ifstream & input_stream )

Definition at line 587 of file btreepic.C.

References DYNARRAY_APPEND, height_triangle_dynarray, Aleph::load_number(), Aleph::maps(), and pos_triangle_dynarray.

Referenced by file_to_dynarrays().

◆ main()

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

◆ north_offset()

bool north_offset ( EepicNode< long > * p )

inline

Definition at line 1293 of file btreepic.C.

References Aleph::maps(), NORTH, NORTH_EAST, NORTH_WEST, and TAGLIST.

Referenced by adjust_size_by_tags().

◆ print_parameters()

void print_parameters ( )

inline

Definition at line 2198 of file btreepic.C.

References h, h_size, hd, hr, Aleph::maps(), resolution, v_size, vd, vr, w, x_aux_offset, x_offset, x_picture_offset, y_aux_offset, y_offset, and y_picture_offset.

Referenced by main().

◆ read_parameters()

void read_parameters ( )

inline

Definition at line 444 of file btreepic.C.

References h, h_size, hd, hr, Aleph::maps(), parameters_file_name, resolution, v_size, vd, vr, w, x_aux_offset, x_offset, x_picture_offset, y_aux_offset, y_offset, and y_picture_offset.

Referenced by main().

◆ reassign_key()

void reassign_key	(	EepicNode< long > *	p,
		int	,
		const int	position
	)

Definition at line 860 of file btreepic.C.

References key_pos_dynarray, key_string_dynarray, Aleph::maps(), Aleph::DynArray< T >::size(), and STRING.

Referenced by build_tree().

◆ save_parameters()

void save_parameters ( )

inline

Definition at line 431 of file btreepic.C.

References h, h_size, hd, hr, output, parameters_file_name, resolution, v_size, vd, vr, w, x_aux_offset, x_offset, x_picture_offset, y_aux_offset, y_offset, and y_picture_offset.

Referenced by main().

◆ select()

template<class Node >

Node * select	(	Node *	root,
		const int &	i
	)

inline

Definition at line 902 of file btreepic.C.

References INFIXPOS, Aleph::LLINK(), Aleph::RLINK(), and root().

Referenced by assign_arcs(), and generate_split_lines().

◆ set_picture_size()

void set_picture_size ( EepicNode< long > * p )

inline

Definition at line 1396 of file btreepic.C.

References adjust_size_by_tags(), Aleph::computeHeightRec(), h, h_size, hd, height_triangle_dynarray, Aleph::maps(), max_num_nodes_rectangle, num_nodes, Aleph::search_max(), v_size, vd, and w.

Referenced by build_tree().

◆ south_offset()

bool south_offset	(	EepicNode< long > *	root,
		const size_t &	level
	)

inline

Definition at line 1351 of file btreepic.C.

References Aleph::compute_nodes_in_level(), Aleph::maps(), root(), SOUTH, SOUTH_EAST, SOUTH_WEST, and TAGLIST.

Referenced by adjust_size_by_tags().

◆ thread_tree()

void thread_tree ( EepicNode< long > * p )

inline

Definition at line 1099 of file btreepic.C.

References Aleph::LLINK(), PREV, Aleph::RLINK(), SUCC, and thread_tree().

Referenced by build_tree(), and thread_tree().

◆ west_offset()

bool west_offset ( EepicNode< long > * root )

inline

Definition at line 1331 of file btreepic.C.

References Aleph::find_min(), Aleph::maps(), NORTH_WEST, root(), SOUTH_WEST, TAGLIST, and WEST.

Referenced by adjust_size_by_tags().

Variable Documentation

◆ argp_program_version

const char* argp_program_version

Initial value:

=
    "btreepic 1.9.6\n"
    "ALEPH drawer for binary trees\n"
    "Copyright (C) 2007 UNIVERSITY of LOS ANDES (ULA)\n"
    "Merida - REPUBLICA BOLIVARIANA DE VENEZUELA\n"
    "Center of Studies in Microelectronics & Distributed Systems (CEMISID)\n"
    "ULA Computer Science Department\n"
    "This is free software; There is NO warranty; not even for MERCHANTABILITY\n"
    "or FITNESS FOR A PARTICULAR PURPOSE\n"
    "\n"

Definition at line 2138 of file btreepic.C.

Referenced by main().

◆ aux_print_dynarray

DynArray<string> aux_print_dynarray

Definition at line 457 of file btreepic.C.

Referenced by assign_aux(), build_tree(), and file_to_dynarrays().

◆ command_line

string command_line

Definition at line 403 of file btreepic.C.

Referenced by Aleph::command_line_to_string(), generate_prologue(), and main().

◆ dash_threaded_trees

bool dash_threaded_trees = false

Definition at line 423 of file btreepic.C.

Referenced by build_tree(), generate_prologue(), generate_tree(), generate_tree(), and main().

◆ distance_dynarray

DynArray<Line_Distance_Data> distance_dynarray

Definition at line 503 of file btreepic.C.

Referenced by assign_distance(), build_tree(), and load_distance_option().

◆ draw_node_mode

bool draw_node_mode = true

Definition at line 418 of file btreepic.C.

◆ draw_nodes

bool draw_nodes = true

Definition at line 425 of file btreepic.C.

Referenced by generate_tree(), and main().

◆ fit_mode

bool fit_mode = false

Definition at line 417 of file btreepic.C.

Referenced by build_tree(), and main().

◆ h

long double h = 35

Definition at line 154 of file btreepic.C.

Referenced by Aleph::ArrayHeap< T, Compare >::ArrayHeap(), Aleph::ArrayHeap< T, Compare >::ArrayHeap(), Aleph::DynBinHeap< T, Compare >::DynBinHeap(), Aleph::DynBinHeap< T, Compare >::DynBinHeap(), Aleph::DynArrayHeap< T, Compare >::Iterator::Iterator(), Aleph::GenBinHeap< NodeType, Key, Compare >::Iterator::Iterator(), Aleph::add_hash(), Aleph::add_hash(), assign_pos_and_level(), Aleph::Gen_Avl_Tree_Rk< NodeType, Key, Compare >::avl_height(), Aleph::Gen_Rb_Tree_Rk< NodeType, Key, Compare >::black_height(), build_network_graph(), compute_mid_point_line(), Aleph::AStar_Min_Path< GT, Distance, Heuristic, Itor, SA, HeapT >::compute_partial_path(), compute_picture_size(), demo_practical(), demo_simple_bloom_filter(), deway(), Aleph::djb_hash(), Aleph::djb_hash(), Aleph::elf_hash(), Aleph::elf_hash(), __gmp_jn_function::eval(), __gmp_yn_function::eval(), __gmp_binary_plus::eval(), __gmp_binary_minus::eval(), __gmp_binary_multiplies::eval(), __gmp_binary_divides::eval(), __gmp_dim_function::eval(), __gmp_pow_function::eval(), __gmp_atan2_function::eval(), __gmp_agm_function::eval(), __gmp_max_function::eval(), __gmp_min_function::eval(), __gmp_hypot_function::eval(), __gmp_remainder_function::eval(), __gmp_pow_function::eval(), __gmp_pow_function::eval(), example_basic_all_pairs(), Aleph::fmix32(), Aleph::fnv_hash(), Aleph::fnv_hash(), Aleph::gen_random_euclidian_graph(), generate_tree(), generate_tree(), hexadecimalize(), Aleph::hlpp_maximum_flow(), Aleph::jsw_hash(), Aleph::jsw_hash(), load_triangle_option(), main(), Aleph::oat_hash(), Aleph::oat_hash(), Aleph::ArrayHeap< T, Compare >::operator=(), Aleph::ArrayHeap< T, Compare >::operator=(), Aleph::DynBinHeap< T, Compare >::operator=(), Aleph::DynBinHeap< T, Compare >::operator=(), Aleph::AStar_Min_Path< GT, Distance, Heuristic, Itor, SA, HeapT >::paint_partial_path(), print_parameters(), read_parameters(), Aleph::rot_hash(), Aleph::rot_hash(), run_modern_example(), save_parameters(), Aleph::sax_hash(), Aleph::sax_hash(), scenario_pnl_dashboard(), set_picture_size(), Aleph::shellsort(), Aleph::ArrayHeap< T, Compare >::swap(), Aleph::GenBinHeap< NodeType, Key, Compare >::swap(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), RandomTreeTest::tree_height(), TYPED_TEST(), unhexadecimalize(), Aleph::xor_hash(), and Aleph::xor_hash().

◆ h_size

long double h_size = 110

Definition at line 155 of file btreepic.C.

Referenced by adjust_size_by_tags(), compute_picture_size(), generate_prologue(), main(), print_parameters(), read_parameters(), save_parameters(), and set_picture_size().

◆ hd

long double hd = 2 * hr

Definition at line 151 of file btreepic.C.

Referenced by compute_picture_size(), Eepic_Plane::draw_ellipse(), generate_tree(), main(), print_parameters(), read_parameters(), save_parameters(), and set_picture_size().

◆ height_parrectangle_dynarray

DynArray<long double> height_parrectangle_dynarray

Definition at line 498 of file btreepic.C.

Referenced by assign_parrectangle(), build_tree(), and load_parrectangle_option().

◆ height_rectangle_dynarray

DynArray<long double> height_rectangle_dynarray

Definition at line 494 of file btreepic.C.

Referenced by assign_rectangle(), build_tree(), and load_rectangle_option().

◆ height_triangle_dynarray

DynArray<long double> height_triangle_dynarray

Definition at line 491 of file btreepic.C.

Referenced by assign_triangle(), build_tree(), load_triangle_option(), load_triangleh_option(), and set_picture_size().

◆ hello

auto hello

static

Initial value:

=
    "\n"
    "ALEPH drawer for binary trees\n"
    "Copyright (C) 2007, 2006, 2005, 2004, 2003, 2002 University of Los Andes (ULA)\n"
    "Merida - REPUBLICA BOLIVARIANA DE VENEZUELA\n"
    "Center of Studies in Microelectronics & Distributed Systems (CEMISID)\n"
    "ULA Computer Science Department\n"
    "This is free software; There is NO warranty; not even for MERCHANTABILITY\n"
    "or FITNESS FOR A PARTICULAR PURPOSE\n"
    "\n"