Logo Search packages:      
Sourcecode: virtualbox-ose version File versions  Download package

kAvlBase.h File Reference


Detailed Description

kAvlTmpl - Templated AVL Trees, The Mandatory Base Code.

Definition in file kAvlBase.h.

#include <k/kDefs.h>
#include <k/kTypes.h>
#include <k/kHlpAssert.h>

Go to the source code of this file.

Classes

struct  KAVL_INT

Defines

#define KAVL_GET_POINTER(pp)   ( *(pp) )
#define KAVL_GET_POINTER_NULL(pp)   ( *(pp) )
#define KAVL_HEIGHTOF(pNode)   ((KU8)((pNode) != NULL ? (pNode)->mHeight : 0))
#define KAVL_NULL   NULL
#define KAVL_R_IS_IDENTICAL(key1B, key2B, key1E, key2E)   KAVL_E(key1B, key2B)
#define KAVL_R_IS_INTERSECTING(key1B, key2B, key1E, key2E)   KAVL_E(key1B, key2B)
#define KAVL_SET_POINTER(pp, p)   ( (*(pp)) = (p) )
#define KAVL_SET_POINTER_NULL(pp, pp2)   ( (*(pp)) = *(pp2) )
#define KAVLTREEPTR   KAVLNODE *

Typedefs

typedef int(*)(KAVLNODE *, void * KAVL_TYPE )(PFN, CALLBACK)

Functions

 K_DECL_INLINE (void) KAVL_FN(Rebalance)(KAVL_INT(STACK)*pStack)
 KAVL_DECL (KAVLNODE *) KAVL_FN(Remove)(KAVLTREEPTR *ppTree
 KAVL_DECL (KBOOL) KAVL_FN(Insert)(KAVLTREEPTR *ppTree
KAVLNODE *pNode KAVL_INT (STACK) AVLStack
 KAVL_SET_POINTER (ppCurNode, pNode)

Variables

KAVL_FN() Rebalance & AVLStack
AVLStack cEntries = 0
return K_TRUE
register KAVLKEY Key = pNode->mKey
pNode mHeight = 1
KAVLTREEPTR * ppCurNode = ppTree


Generated by  Doxygen 1.6.0   Back to index