Return to redblack.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / sudo / plugins / sudoers

Annotation of embedaddon/sudo/plugins/sudoers/redblack.h, revision 1.1.1.1

1.1       misho       1: /*
                      2:  * Copyright (c) 2004, 2007, 2010 Todd C. Miller <Todd.Miller@courtesan.com>
                      3:  *
                      4:  * Permission to use, copy, modify, and distribute this software for any
                      5:  * purpose with or without fee is hereby granted, provided that the above
                      6:  * copyright notice and this permission notice appear in all copies.
                      7:  *
                      8:  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
                      9:  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
                     10:  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
                     11:  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
                     12:  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
                     13:  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
                     14:  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
                     15:  */
                     16: 
                     17: #ifndef _SUDO_REDBLACK_H
                     18: #define _SUDO_REDBLACK_H
                     19: 
                     20: enum rbcolor {
                     21:     red,
                     22:     black
                     23: };
                     24: 
                     25: enum rbtraversal {
                     26:     preorder,
                     27:     inorder,
                     28:     postorder
                     29: };
                     30: 
                     31: struct rbnode {
                     32:     struct rbnode *left, *right, *parent;
                     33:     void *data;
                     34:     enum rbcolor color;
                     35: };
                     36: 
                     37: struct rbtree {
                     38:     int (*compar)(const void *, const void *);
                     39:     struct rbnode root;
                     40:     struct rbnode nil;
                     41: };
                     42: 
                     43: #define rbapply(t, f, c, o)    rbapply_node((t), (t)->root.left, (f), (c), (o))
                     44: #define rbisempty(t)           ((t)->root.left == &(t)->nil && (t)->root.right == &(t)->nil)
                     45: #define rbfirst(t)             ((t)->root.left)
                     46: #define rbroot(t)              (&(t)->root)
                     47: #define rbnil(t)               (&(t)->nil)
                     48: 
                     49: void *rbdelete(struct rbtree *, struct rbnode *);
                     50: int rbapply_node(struct rbtree *, struct rbnode *,
                     51:        int (*)(void *, void *), void *, enum rbtraversal);
                     52: struct rbnode *rbfind(struct rbtree *, void *);
                     53: struct rbnode *rbinsert(struct rbtree *, void *);
                     54: struct rbtree *rbcreate(int (*)(const void *, const void *));
                     55: void rbdestroy(struct rbtree *, void (*)(void *));
                     56: 
                     57: #endif /* _SUDO_REDBLACK_H */