Back to index

openldap  2.4.31
Classes | Defines | Typedefs | Functions
avl.h File Reference
#include <ldap_cdefs.h>
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  avlnode

Defines

#define avl_left   avl_link[0]
#define avl_right   avl_link[1]
#define avl_lbit   avl_bits[0]
#define avl_rbit   avl_bits[1]
#define avl_child(x, dir)
#define avl_lchild(x)   avl_child(x,0)
#define avl_rchild(x)   avl_child(x,1)
#define TAVL_DIR_LEFT   0
#define TAVL_DIR_RIGHT   1
#define AVL_PREORDER   1
#define AVL_INORDER   2
#define AVL_POSTORDER   3
#define AVL_NOMORE   (-6)

Typedefs

typedef typedefLDAP_BEGIN_DECL
struct 
avlnode
typedef int AVL_APPLY LDAP_P ((void *, void *))

Functions

avl_free LDAP_P ((Avlnode *root, AVL_FREE dfree))
avl_insert LDAP_P ((Avlnode **, void *, AVL_CMP, AVL_DUP))
avl_delete LDAP_P ((Avlnode **, void *, AVL_CMP))
avl_find LDAP_P ((Avlnode *, const void *, AVL_CMP))
avl_dup_error LDAP_P ((void *, void *))
avl_apply LDAP_P ((Avlnode *, AVL_APPLY, void *, int, int))
avl_prefixapply LDAP_P ((Avlnode *, void *, AVL_CMP, void *, AVL_CMP, void *, int))
tavl_find3 LDAP_P ((Avlnode *, const void *, AVL_CMP, int *ret))
tavl_end LDAP_P ((Avlnode *, int direction))

Class Documentation

struct avlnode

Definition at line 41 of file avl.h.

Collaboration diagram for avlnode:
Class Members
signed char avl_bf
char avl_bits
void * avl_data
struct avlnode * avl_link

Define Documentation

#define avl_child (   x,
  dir 
)
Value:
((x)->avl_bits[dir]) == AVL_CHILD ? \
       (x)->avl_link[dir] : NULL

Definition at line 74 of file avl.h.

#define AVL_INORDER   2

Definition at line 151 of file avl.h.

#define avl_lbit   avl_bits[0]

Definition at line 50 of file avl.h.

#define avl_lchild (   x)    avl_child(x,0)

Definition at line 76 of file avl.h.

#define avl_left   avl_link[0]

Definition at line 48 of file avl.h.

#define AVL_NOMORE   (-6)

Definition at line 154 of file avl.h.

#define AVL_POSTORDER   3

Definition at line 152 of file avl.h.

#define AVL_PREORDER   1

Definition at line 150 of file avl.h.

#define avl_rbit   avl_bits[1]

Definition at line 51 of file avl.h.

#define avl_rchild (   x)    avl_child(x,1)

Definition at line 77 of file avl.h.

#define avl_right   avl_link[1]

Definition at line 49 of file avl.h.

#define TAVL_DIR_LEFT   0

Definition at line 140 of file avl.h.

#define TAVL_DIR_RIGHT   1

Definition at line 141 of file avl.h.


Typedef Documentation

typedef typedefLDAP_BEGIN_DECL struct avlnode

Definition at line 39 of file avl.h.

typedef void AVL_FREE LDAP_P((void *))

Definition at line 79 of file avl.h.


Function Documentation

avl_free LDAP_P ( (Avlnode *root, AVL_FREE dfree)  )
avl_insert LDAP_P ( (Avlnode **, void *, AVL_CMP, AVL_DUP)  )
avl_delete LDAP_P ( (Avlnode **, void *, AVL_CMP)  )
avl_find LDAP_P ( (Avlnode *, const void *, AVL_CMP)  )
avl_dup_error LDAP_P ( (void *, void *)  )
avl_apply LDAP_P ( (Avlnode *, AVL_APPLY, void *, int, int )
avl_prefixapply LDAP_P ( (Avlnode *, void *, AVL_CMP, void *, AVL_CMP, void *, int )
tavl_find3 LDAP_P ( (Avlnode *, const void *, AVL_CMP, int *ret)  )
tavl_end LDAP_P ( (Avlnode *, int direction)  )