/**
*?根據(jù)Linux?Kernel定義的紅黑樹（Red?Black?Tree）
*
*?@author?skywang
*?@date?2013/11/18
*/

#include?
#include?
#include?“rbtree.h“

#define?CHECK_INSERT?1????//?“插入“動(dòng)作的檢測(cè)開關(guān)（0，關(guān)閉；1，打開）
#define?CHECK_DELETE?1????//?“刪除“動(dòng)作的檢測(cè)開關(guān)（0，關(guān)閉；1，打開）
#define?LENGTH（a）?（?（sizeof（a））?/?（sizeof（a[0]））?）

typedef?int?Type;

struct?my_node?{
????struct?rb_node?rb_node;????//?紅黑樹節(jié)點(diǎn)
????Type?key;????????????????//?鍵值
????//?...?用戶自定義的數(shù)據(jù)
};

/*
*?查找“紅黑樹“中鍵值為key的節(jié)點(diǎn)。沒找到的話，返回NULL。
*/
struct?my_node?*my_search（struct?rb_root?*root?Type?key）
{
????struct?rb_node?*rbnode?=?root->rb_node;

????while?（rbnode?!=?NULL）
????{
????????struct?my_node?*mynode?=?container_of（rbnode?struct?my_node?rb_node）;

????????if?（key?key）
????????????rbnode?=?rbnode->rb_left;
????????else?if?（key?>?mynode->key）
????????????rbnode?=?rbnode->rb_right;
????????else
????????????return?mynode;
????}

????return?NULL;
}

/*
*?將key插入到紅黑樹中。插入成功，返回0；失敗返回-1。
*/
int?my_i

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-04-12?18:42??rbtree\
?????文件?????????166??2016-03-29?16:16??rbtree\Makefile
?????文件???????23804??2016-04-07?13:51??rbtree\rbtree-tst
?????文件????????3849??2016-04-06?22:06??rbtree\rbtree-tst.c
?????文件????????9376??2016-04-07?13:51??rbtree\rbtree-tst.o
?????文件???????12629??2016-04-07?11:45??rbtree\rbtree.c
?????文件????????7091??2016-04-12?18:42??rbtree\rbtree.h
?????文件???????13208??2016-04-07?13:51??rbtree\rbtree.o