BinaryNode Struct Reference

A node in a binary tree. More...

#include <binary-tree.h>

Data Fields
BINARY_NODE_TYPE	value
int	height
struct BinaryNode *	left
struct BinaryNode *	right

Detailed Description

A node in a binary tree.

Each node contains a value, its height (for AVL trees), and pointers to its left and right children.

Each node contains a value and pointers to its left and right children.

Field Documentation

height

int BinaryNode::height

left

struct BinaryNode * BinaryNode::left

right

struct BinaryNode * BinaryNode::right

value

BINARY_NODE_TYPE BinaryNode::value

---

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

• src/tree/avl/binary-tree.h
• src/tree/binary-tree.h