Sensix Wireless Sensor Network Middleware    Home    Project Page    Download    CVS  Hosted by

/home/brennan/Software/sensix/source/avl.h Go to the documentation of this file. /* * Copyright 2007. Los Alamos National Security, LLC. This material * was produced under U.S. Government contract DE-AC52-06NA25396 for * Los Alamos National Laboratory (LANL), which is operated by Los * Alamos National Security, LLC, for the Department of Energy. The * U.S. Government has rights to use, reproduce, and distribute this * software. NEITHER THE GOVERNMENT NOR LOS ALAMOS NATIONAL SECURITY, * LLC, MAKES ANY WARRANTY, EXPRESS OR IMPLIED, OR ASSUMES ANY LEGAL * LIABILITY FOR THE USE OF THIS SOFTWARE. If software is modified to * produce derivative works, such modified software should be clearly * marked, so as not to confuse it with the version available from LANL. * * Additionally, 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. Accordingly, this * program is distributed in the hope 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. */ #ifndef _AVL_H_ #define _AVL_H_ #ifdef __cplusplus extern "C" { #endif typedef struct avltree { struct avlnode *root; unsigned int size; } avl_tree_t; unsigned long avl_size(avl_tree_t *tree); void *avl_find(unsigned long key, avl_tree_t *tree); void *avl_find_min(avl_tree_t *tree); void *avl_find_max(avl_tree_t *tree); int avl_insert(void *element, unsigned long key, avl_tree_t *tree); int avl_delete(void *element, unsigned long key, avl_tree_t *tree); void destroy_avltree(avl_tree_t *tree); void avl_print(avl_tree_t *tree); void avl_print_list(avl_tree_t *tree); #ifdef __cplusplus } #endif #endif // _AVL_H_

© 2008, Los Alamos National Security, LLC.