binary_tree_node Struct Reference

Detailed Description

Simple binary tree node. Value of UNKNOWN signifies that child does not exist.

Definition at line 80 of file reduce_sdgraph.c.

Data Fields
int	child1
int	child2

Field Documentation

child1

int binary_tree_node::child1

first child

Definition at line 82 of file reduce_sdgraph.c.

Referenced by sdqueryFullDfs(), sdqueryLcaBuilderInit(), and sdqueryRmqDfs().

child2

int binary_tree_node::child2

second child

Definition at line 83 of file reduce_sdgraph.c.

Referenced by sdqueryFullDfs(), sdqueryLcaBuilderInit(), and sdqueryRmqDfs().