N-sim
Emulation and simulation of
Wireless Sensor Networks



   Home


   Project Page


   Download


   CVS



   Installation


   Configuration


   Plug-ins




 Hosted by
SourceForge.net Logo

/home/brennan/n-sim/OrbisQuartus/server/xen/backend/avl.h

Go to the documentation of this file.
00001 
00014 /*
00015  * Copyright 2007. Los Alamos National Security, LLC. This material
00016  * was produced under U.S. Government contract DE-AC52-06NA25396 for
00017  * Los Alamos National Laboratory (LANL), which is operated by Los
00018  * Alamos National Security, LLC, for the Department of Energy. The
00019  * U.S. Government has rights to use, reproduce, and distribute this
00020  * software. NEITHER THE GOVERNMENT NOR LOS ALAMOS NATIONAL SECURITY,
00021  * LLC, MAKES ANY WARRANTY, EXPRESS OR IMPLIED, OR ASSUMES ANY LEGAL
00022  * LIABILITY FOR THE USE OF THIS SOFTWARE. If software is modified to
00023  * produce derivative works, such modified software should be clearly
00024  * marked, so as not to confuse it with the version available from LANL.
00025  *
00026  * Additionally, this program is free software; you can redistribute
00027  * it and/or modify it under the terms of the GNU General Public
00028  * License as published by the Free Software Foundation; version 2 of
00029  * the License. Accordingly, this program is distributed in the hope
00030  * it will be useful, but WITHOUT ANY WARRANTY; without even the
00031  * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
00032  * PURPOSE. See the GNU General Public License for more details.
00033  */
00034 
00035 
00036 #ifndef _AVL_H_
00037 # define _AVL_H_
00038 
00039 
00040 struct avlnode {
00041         void *element;
00042         unsigned long key;
00043         struct avlnode *left, *right;
00044         struct avlnode *next, *prev;
00045         unsigned int height;
00046 };
00047 
00048 struct avltree {
00049         struct avlnode *root;
00050         unsigned int size;
00051 };
00052 
00053 
00054 unsigned long avl_size(struct avltree *tree);
00055 struct avlnode *avl_find(unsigned long key, struct avltree *tree);
00056 void *avl_retrieve(unsigned long key, struct avltree *tree);
00057 struct avlnode *avl_find_min(struct avltree *tree);
00058 struct avlnode *avl_find_max(struct avltree *tree);
00059 int avl_insert(void *elt, unsigned long key, struct avltree *tree);
00060 int avl_delete(void *elt, unsigned long key, struct avltree *tree);
00061 void destroy_avltree(struct avlnode *root);
00062 void avl_print(struct avltree *tree);
00063 void avl_print_list(struct avltree *tree);
00064 
00065 #endif                   /* _AVL_H_ */


© 2007, Los Alamos National Security, LLC.