|
|
/home/brennan/n-sim/OrbisQuartus/server/xen/backend/avl.hGo 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_ */ |