avlNode Struct Reference

#include <avl_tree.h>

Data Fields
struct avlNode *	child [2]
tw_event *	key
int	height
struct avlNode *	next

Detailed Description

Definition at line 7 of file avl_tree.h.

Field Documentation

struct avlNode* avlNode::child[2]

Definition at line 8 of file avl_tree.h.

Referenced by avlDelete(), avlDeleteMin(), avlDestroy(), avlFixHeight(), avlPrintKeys(), avlRotate(), avlSanityCheck(), and avlSearch().

int avlNode::height

Definition at line 10 of file avl_tree.h.

Referenced by avlFixHeight(), avlGetHeight(), and avlSanityCheck().

tw_event* avlNode::key

Definition at line 9 of file avl_tree.h.

Referenced by avlDeleteMin(), and avlSearch().

struct avlNode* avlNode::next

Definition at line 11 of file avl_tree.h.

Referenced by avl_alloc(), and tw_hash_create().

---

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

• core/avl_tree.h