AATreeRemovalData_t Struct Reference
[AA-Tree]

Used by AATreeRemove() to store data used to remove items from the tree. More...

#include <aatree.h>

Collaboration diagram for AATreeRemovalData_t:

[legend]

Data Fields
AANode *	deletedNode
	Points to a node that may need to be removed.
AATreeKeyLevelType	key
	The key identifying the data that needs to be removed.
AANode *	lastNode
	The node visited previously by the removal algorithm.

---

Detailed Description

Used by AATreeRemove() to store data used to remove items from the tree.

The data's scope lasts the duration of the removal operation rather than the duration of the tree's existance.

For internal use only.

Author:

Jeff Jackowski

Definition at line 148 of file aatree.h.

---

Field Documentation

AANode* AATreeRemovalData_t::deletedNode

Points to a node that may need to be removed.

Definition at line 156 of file aatree.h.

AATreeKeyLevelType AATreeRemovalData_t::key

The key identifying the data that needs to be removed.

Definition at line 160 of file aatree.h.

Referenced by _AATreeRemove().

AANode* AATreeRemovalData_t::lastNode

The node visited previously by the removal algorithm.

Definition at line 152 of file aatree.h.

---

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

• aatree.h

---