Infix_Desc Struct Reference

Descriptor for infix (in-order) traversal position. More...

#include <huffman_btreepic.H>

Public Member Functions
	Infix_Desc ()
	Default constructor.
	Infix_Desc (int i, int l)
	Construct with position and level.

Public Attributes
int	pos = 0
	In-order position (0-based)
int	level = 0
	Tree level (0 = root)
Offset	offset
	Applied offset direction.

Detailed Description

Descriptor for infix (in-order) traversal position.

Stores the position and level of a node during in-order traversal, along with any horizontal offset that has been applied to avoid label collisions.

Definition at line 121 of file huffman_btreepic.H.

Constructor & Destructor Documentation

Infix_Desc() [1/2]

Infix_Desc::Infix_Desc ( )

inline

Default constructor.

Definition at line 128 of file huffman_btreepic.H.

Infix_Desc() [2/2]

Infix_Desc::Infix_Desc ( int  i, int  l  )

inline

Construct with position and level.

Parameters

i	In-order position
l	Tree level

Definition at line 135 of file huffman_btreepic.H.

Member Data Documentation

level

int Infix_Desc::level = 0

Tree level (0 = root)

Definition at line 124 of file huffman_btreepic.H.

offset

Offset Infix_Desc::offset

Applied offset direction.

Definition at line 125 of file huffman_btreepic.H.

pos

int Infix_Desc::pos = 0

In-order position (0-based)

Definition at line 123 of file huffman_btreepic.H.

---

The documentation for this struct was generated from the following file:

• huffman_btreepic.H