rrbtree.h

来自「用于嵌入式系统的TCP/IP协议栈及若干服务」· C头文件 代码 · 共 52 行

/*
*            Copyright (c) 1998-2001 by NETsilicon Inc.
*
*  This software is copyrighted by and is the sole property of
*  NETsilicon.  All rights, title, ownership, or other interests
*  in the software remain the property of NETsilicon.  This
*  software may only be used in accordance with the corresponding
*  license agreement.  Any unauthorized use, duplication, transmission,
*  distribution, or disclosure of this software is expressly forbidden.
*
*  This Copyright notice may not be removed or modified without prior
*  written consent of NETsilicon.
*
*  NETsilicon, reserves the right to modify this software
*  without notice.
*
*  NETsilicon
*  411 Waverley Oaks Road                  USA 781.647.1234
*  Suite 227                               http://www.netsilicon.com
*  Waltham, MA 02452                       [e-mail]
*
*************************************************************************
*  $Name: Fusion 6.52 Fusion 6.51 $
*  $Date: 2001/09/20 10:32:06 $
*  $Source: M:/psisrc/routing/incl/rcs/rrbtree.h $
*  $Revision: 1.5 $
*************************************************************************
*  File Description: common binary tree definitions  
*************************************************************************/

#ifndef _rrbtree_h_
#define _rrbtree_h_

typedef struct rrBalTree{
	struct rrBalTree	*b_bwd;
	struct rrBalTree	*b_left;
	struct rrBalTree	*b_right;
	signed char		    b_bal;
}rrbtree,*rrbtree_pt;

typedef int		(*rrbtcmp)(rrbtree *,rrbtree *);

fnc_prot(int, rrBtreeInsert,(rrbtree *,rrbtree **,rrbtcmp))
fnc_prot(void, rrBtreeDelete,(rrbtree *,rrbtree **))
fnc_prot(rrbtree,  *rrBtreeNext,(rrbtree *))
fnc_prot(rrbtree,  *rrBtreeFirst,(rrbtree **))
fnc_prot(rrbtree,  *rrBtreePrev,(rrbtree *))
fnc_prot(rrbtree,  *rrBtreeLast,(rrbtree **))


#endif