avl.c File Reference

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "avl.h"

Include dependency graph for avl.c:

Go to the source code of this file.

Functions

struct avl_tableavl_create (avl_comparison_func *compare, void *param, struct libavl_allocator *allocator)
void * avl_find (const struct avl_table *tree, const void *item)
void ** avl_probe (struct avl_table *tree, void *item)
void * avl_insert (struct avl_table *table, void *item)
void * avl_replace (struct avl_table *table, void *item)
void * avl_delete (struct avl_table *tree, const void *item)
void avl_t_init (struct avl_traverser *trav, struct avl_table *tree)
void * avl_t_first (struct avl_traverser *trav, struct avl_table *tree)
void * avl_t_last (struct avl_traverser *trav, struct avl_table *tree)
void * avl_t_find (struct avl_traverser *trav, struct avl_table *tree, void *item)
void * avl_t_insert (struct avl_traverser *trav, struct avl_table *tree, void *item)
void * avl_t_copy (struct avl_traverser *trav, const struct avl_traverser *src)
void * avl_t_next (struct avl_traverser *trav)
void * avl_t_prev (struct avl_traverser *trav)
void * avl_t_cur (struct avl_traverser *trav)
void * avl_t_replace (struct avl_traverser *trav, void *new)
struct avl_tableavl_copy (const struct avl_table *org, avl_copy_func *copy, avl_item_func *destroy, struct libavl_allocator *allocator)
void avl_destroy (struct avl_table *tree, avl_item_func *destroy)
void * avl_malloc (struct libavl_allocator *allocator, size_t size)
void avl_free (struct libavl_allocator *allocator, void *block)
void() avl_assert_insert (struct avl_table *table, void *item)
void *() avl_assert_delete (struct avl_table *table, void *item)

Variables

struct libavl_allocator avl_allocator_default


Function Documentation

void*() avl_assert_delete ( struct avl_table table,
void *  item 
)

Definition at line 884 of file avl.c.

References avl_delete.

void() avl_assert_insert ( struct avl_table table,
void *  item 
)

Definition at line 875 of file avl.c.

References avl_probe.

struct avl_table* avl_copy ( const struct avl_table org,
avl_copy_func copy,
avl_item_func destroy,
struct libavl_allocator allocator 
) [read]

struct avl_table* avl_create ( avl_comparison_func compare,
void *  param,
struct libavl_allocator allocator 
) [read]

void* avl_delete ( struct avl_table tree,
const void *  item 
)

void avl_destroy ( struct avl_table tree,
avl_item_func destroy 
)

void* avl_find ( const struct avl_table tree,
const void *  item 
)

void avl_free ( struct libavl_allocator allocator,
void *  block 
)

Definition at line 857 of file avl.c.

void* avl_insert ( struct avl_table table,
void *  item 
)

Definition at line 201 of file avl.c.

References avl_probe.

void* avl_malloc ( struct libavl_allocator allocator,
size_t  size 
)

Definition at line 849 of file avl.c.

void** avl_probe ( struct avl_table tree,
void *  item 
)

void* avl_replace ( struct avl_table table,
void *  item 
)

Definition at line 212 of file avl.c.

References avl_probe.

void* avl_t_copy ( struct avl_traverser trav,
const struct avl_traverser src 
)

void* avl_t_cur ( struct avl_traverser trav  ) 

Definition at line 685 of file avl.c.

References avl_node::avl_data, and avl_traverser::avl_node.

void* avl_t_find ( struct avl_traverser trav,
struct avl_table tree,
void *  item 
)

void* avl_t_first ( struct avl_traverser trav,
struct avl_table tree 
)

void avl_t_init ( struct avl_traverser trav,
struct avl_table tree 
)

void* avl_t_insert ( struct avl_traverser trav,
struct avl_table tree,
void *  item 
)

void* avl_t_last ( struct avl_traverser trav,
struct avl_table tree 
)

void* avl_t_next ( struct avl_traverser trav  ) 

void* avl_t_prev ( struct avl_traverser trav  ) 

void* avl_t_replace ( struct avl_traverser trav,
void *  new 
)

Definition at line 696 of file avl.c.

References avl_node::avl_data, and avl_traverser::avl_node.


Variable Documentation

Initial value:

Definition at line 864 of file avl.c.

Referenced by avl_create().


Generated on Sun Apr 6 17:32:45 2008 for GRASS by  doxygen 1.5.5