AANode Struct Reference

Tree node. More...

Data Fields
struct AANode *	left
	smaller values
struct AANode *	right
	larger values
int	level
	number of black nodes to leaf

---

Detailed Description

Tree node.

Embeddable, parent structure should be taken with container_of().

Techinally, the full level is not needed and 2-lowest bits of either ->left or ->right would be enough to keep track of structure. Currently this is not done to keep code simple.

---

Field Documentation

struct AANode* AANode::left

smaller values

Referenced by aatree_is_nil_node().

struct AANode* AANode::right

larger values

int AANode::level

number of black nodes to leaf

---

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

• usual/aatree.h