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 10 of file avl_tree.h.

Field Documentation

child

struct avlNode * avlNode::child

Definition at line 11 of file avl_tree.h.

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

height

int avlNode::height

Definition at line 13 of file avl_tree.h.

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

key

tw_event * avlNode::key

Definition at line 12 of file avl_tree.h.

Referenced by avlDeleteMin(), and avlSearch().

next

struct avlNode * avlNode::next

Definition at line 14 of file avl_tree.h.

Referenced by avl_alloc(), and tw_hash_create().

---

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

• build/bin/include/avl_tree.h
• core/avl_tree.h