Crewes Seismic I/O Library File Index. Function Documentation. Functions to access seimic header definitions

CREWES Seismic I/O Library File Documentation

avltr.c File Reference

libavl - manipulates AVL trees.

#include <stdio.h>

#include <stddef.h>

#include <stdlib.h>

#include <assert.h>

#include "avltr.h"

Functions

·  avltr_tree* avltr_create (avl_comparison_func cmp, void *param)

Creates an AVL tree in arena OWNER (which can be NULL).

·  void avltr_destroy (avltr_tree *tree, avl_node_func free_func)

Destroy tree TREE.

·  void avltr_free (avltr_tree *tree)

Free a TREE.

·  int avltr_count (const avltr_tree *tree)

Return the number of nodes in TREE.

·  avltr_tree* avltr_copy (const avltr_tree *tree, avl_copy_func copy)

Copy the contents of TREE to a new tree in arena OWNER.

·  avltr_tree* avltr_thread (struct avl_tree *_tree)

Threads the unthreaded AVL tree TREE in-place.

·  struct avl_tree* avltr_unthread (avltr_tree *tree)

Unthreads the threaded tree TREE in-place.

·  void avltr_walk (const avltr_tree *tree, avl_node_func walk_func, void *param)

Walk tree TREE in inorder, calling WALK_FUNC at each node.

·  void* avltr_traverse (const avltr_tree *tree, avltr_traverser *trav)

Traverse a left threaded AVL tree.

·  void** avltr_next (const avltr_tree *tree, void **item)

Return the next item in the left-threaded AVL tree.

·  void** avltr_probe (avltr_tree *tree, void *item)

Insert an item into a left-threaded AVL tree if no matching item is found.

·  void** avltr_find (const avltr_tree *tree, const void *item)

Search the left-threaded AVL tree for an item.

·  void** avltr_find_close (const avltr_tree *tree, const void *item)

Search a left-threaded AVL tree for an item close to a given value.

·  void* avltr_delete (avltr_tree *tree, const void *item)

Delete an item from a left-threaded AVL tree.

·  void* avltr_insert (avltr_tree *tree, void *item)

Inserts ITEM into TREE.

·  void* avltr_replace (avltr_tree *tree, void *item)

Replace an item in a left-threaded AVL tree.

Variables

·  void* avltr_force_delete

Delete ITEM from TREE when you know that ITEM must be in TREE.

Detailed Description

libavl - manipulates AVL trees.

Copyright (C) 1998, 1999 Free Software Foundation, Inc.

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.

The author may be contacted at <pfaffben@pilot.msu.edu> on the Internet, or as Ben Pfaff, 12167 Airport Rd, DeWitt MI 48820, USA through more mundane means.

CHANGES FROM THE ORIGINAL VERSION OF THIS FILE

·  Additional comments added - Henry Bland, October 2000

Function Documentation

avltr_tree * avltr_copy (const avltr_tree * tree, avl_copy_func copy)

Copy the contents of TREE to a new tree in arena OWNER.

If COPY is non-NULL, then each data item is passed to function COPY, and the return values are inserted into the new tree; otherwise, the items are copied verbatim from the old tree to the new tree. Returns the new tree.

avltr_tree * avltr_create (avl_comparison_func cmp, void * param)

Creates an AVL tree in arena OWNER (which can be NULL).

The arena is owned by the caller, not by the AVL tree. 

Parameters:

cmp   a comparison function which deterines the order for the data to be  stored in the tree. 

param   arbitrary data that becomes an argument to the comparison function.