ecos 3.0 源代码

/*========================================================================
//
//      rbtree.c
//
//      Red Black tree implementation
//
//========================================================================
// ####ECOSGPLCOPYRIGHTBEGIN####                                            
// -------------------------------------------                              
// This file is part of eCos the embedded Configurable Operating System.   
// Copyright （C） 1998 1999 2000 2001 2002 2003 Free Software Foundation Inc.
//
// eCos 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 or （at your option） any later      
// version.                                                                 
//
// eCos 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 eCos; if not write to the Free Software Foundation Inc.    
// 51 Franklin Street Fifth Floor Boston MA  02110-1301 USA.            
//
// As a special exception if other files instantiate templates or use      
// macros or inline functions from this file or you compile this file      
// and link it with other works to produce a work based on this file       
// this file does not by itself cause the resulting work to be covered by   
// the GNU General Public License. However the source code for this file    
// must still be made available in accordance with section （3） of the GNU   
// General Public License v2.                                               
//
// This exception does not invalidate any other reasons why a work based    
// on this file might be covered by the GNU General Public License.         
// -------------------------------------------                              
// ####ECOSGPLCOPYRIGHTEND####                                              
//========================================================================
//#####DEscriptIONBEGIN####
//
// Author（s）:     Niels Provos/OpenBSD
// Contributors:  dwmw2
// Date:          2003-01-21
// Purpose:       This file provides an implementation of red-black trees.
// Description:   Derived from OpenBSD src/sys/sys/tree.h
// Usage:         
//
//####DEscriptIONEND####
//
//======================================================================
*/

/*	$OpenBSD: tree.hv 1.7 2002/10/17 21:51:54 art Exp $	*/
/*
 * Copyright 2002 Niels Provos 
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms with or without
 * modification are permitted provided that the following conditions
 * are met:
 * 1. Red

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       7070  2009-01-30 01:47  devsadcarmlpc24xxv3_0cdladc_lpc24xx.cdl

     文件       1709  2009-01-30 01:47  devsadcarmlpc24xxv3_0ChangeLog

     文件      21279  2009-01-30 01:47  devsadcarmlpc24xxv3_0srcadc_lpc24xx.c

     文件      10305  2009-01-30 01:47  devsadcarmlpc24xxv3_0 estslpc24xx_adc_test.c

     文件      10962  2009-01-30 01:47  devscanarmat91at91sam7v3_0cdlcan_at91sam7.cdl

     文件       1712  2009-01-30 01:47  devscanarmat91at91sam7v3_0ChangeLog

     文件       9044  2009-01-30 01:47  devscanarmat91at91sam7v3_0includecan_at91sam7.inl

     文件      62003  2009-01-30 01:47  devscanarmat91at91sam7v3_0srccan_at91sam7.c

     文件       5312  2009-01-30 01:47  devscanarmat91at91sam7v3_0 estscan_test_aux.inl

     文件      19819  2009-01-30 01:47  devscanarmlpc2xxxv3_0cdlcan_lpc2xxx.cdl

     文件       4463  2009-01-30 01:47  devscanarmlpc2xxxv3_0ChangeLog

     文件       4159  2009-01-30 01:47  devscanarmlpc2xxxv3_0includecan_lpc2xxx.h

     文件       9393  2009-01-30 01:47  devscanarmlpc2xxxv3_0includecan_lpc2xxx_baudrates.h

     文件      39416  2009-01-30 01:47  devscanarmlpc2xxxv3_0srccan_accfilt_lpc2xxx.c

     文件      83059  2009-01-30 01:47  devscanarmlpc2xxxv3_0srccan_lpc2xxx.c

     文件       7485  2009-01-30 01:47  devscanarmlpc2xxxv3_0 estscan_baudrates.c

     文件       8668  2009-01-30 01:47  devscanarmlpc2xxxv3_0 estscan_busload.c

     文件       9131  2009-01-30 01:47  devscanarmlpc2xxxv3_0 estscan_extended_cfg.c

     文件      11132  2009-01-30 01:47  devscanarmlpc2xxxv3_0 estscan_multichan_rx.c

     文件       9259  2009-01-30 01:47  devscanarmlpc2xxxv3_0 estscan_multichan_tx.c

     文件      11262  2009-01-30 01:47  devscanarmlpc2xxxv3_0 estscan_rx_tx.c

     文件       5312  2009-01-30 01:47  devscanarmlpc2xxxv3_0 estscan_test_aux.inl

     文件       6217  2009-02-25 20:50  devscanloopv3_0cdlcan_loop.cdl

     文件       3349  2009-01-30 01:47  devscanloopv3_0ChangeLog

     文件        137  2007-08-24 21:44  devscanloopv3_0docREADME

     文件       2298  2009-03-27 17:10  devscanloopv3_0docsynth_test.ecm

     文件      13330  2009-02-25 20:50  devscanloopv3_0srcloop_can.c

     文件       7753  2009-01-30 01:47  devscanloopv3_0 estscan_callback.c

     文件       6633  2009-01-30 01:47  devscanloopv3_0 estscan_nonblock.c

     文件       9651  2009-01-30 01:47  devscanloopv3_0 estscan_overrun1.c

............此处省略6738个文件信息