pjsip.org Open source SIP stack and media stack for presence, im/instant messaging, and multimedia communication

HOME SIP/media Features High Performance SIP Small Footprint SIP Symbian Port FAQ Documentation Licensing Download Development (Trac) Projects using pjsip Mailing List Open Source Links About: PJLIB, PJLIB-UTIL, PJSIP, and PJMEDIA are created by: Benny Prijono <bennylppjsip.org>   Home --> Documentations --> PJLIB Reference rbtree.h Go to the documentation of this file. /* $Id: rbtree.h 2394 2008-12-23 17:27:53Z bennylp $ */ /* * Copyright (C) 2008-2009 Teluu Inc. (http://www.teluu.com) * Copyright (C) 2003-2008 Benny Prijono <benny@prijono.org> * * 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 */ #ifndef __PJ_RBTREE_H__ #define __PJ_RBTREE_H__ #include <pj/types.h> PJ_BEGIN_DECL typedef enum pj_rbcolor_t { PJ_RBCOLOR_BLACK, PJ_RBCOLOR_RED } pj_rbcolor_t; typedef struct pj_rbtree_node { struct pj_rbtree_node *parent, *left, *right; const void *key; void *user_data; pj_rbcolor_t color; } pj_rbtree_node; typedef int pj_rbtree_comp(const void *key1, const void *key2); typedef struct pj_rbtree { pj_rbtree_node null_node; pj_rbtree_node *null; pj_rbtree_node *root; unsigned size; pj_rbtree_comp *comp; } pj_rbtree; #define PJ_RBTREE_NODE_SIZE (sizeof(pj_rbtree_node)) #define PJ_RBTREE_SIZE (sizeof(pj_rbtree)) PJ_DECL(void) pj_rbtree_init( pj_rbtree *tree, pj_rbtree_comp *comp); PJ_DECL(pj_rbtree_node*) pj_rbtree_first( pj_rbtree *tree ); PJ_DECL(pj_rbtree_node*) pj_rbtree_last( pj_rbtree *tree ); PJ_DECL(pj_rbtree_node*) pj_rbtree_next( pj_rbtree *tree, pj_rbtree_node *node ); PJ_DECL(pj_rbtree_node*) pj_rbtree_prev( pj_rbtree *tree, pj_rbtree_node *node ); PJ_DECL(int) pj_rbtree_insert( pj_rbtree *tree, pj_rbtree_node *node ); PJ_DECL(pj_rbtree_node*) pj_rbtree_find( pj_rbtree *tree, const void *key ); PJ_DECL(pj_rbtree_node*) pj_rbtree_erase( pj_rbtree *tree, pj_rbtree_node *node ); PJ_DECL(unsigned) pj_rbtree_max_height( pj_rbtree *tree, pj_rbtree_node *node ); PJ_DECL(unsigned) pj_rbtree_min_height( pj_rbtree *tree, pj_rbtree_node *node ); PJ_END_DECL #endif /* __PJ_RBTREE_H__ */   PJLIB Open Source, high performance, small footprint, and very very portable framework Copyright (C) 2006-2009 Teluu Inc.