红黑树完整实现纯C原创

我做的一个红黑树算法实验包括插入删除等操作和相关性能分析，里面附带实验详细说明，感兴趣的可以下来参考。算法参考比较著名的<<算法导论>>(第二版，作者Thomas H Cormen)虽然经过了大量的测试，但仍然可能有许多问题，欢迎高手指教。qq410812645

#include “bstree.h“
#include 
#include 
#include “memory.h“

struct bstree
{
  poly data;
  bstree parent;
  bstree left;
  bstree right;
};

struct Bst
{
	bstree root;
	int height;
};

Bst newBstree （）
{	
	Bst T = checkedMalloc（sizeof（*T））;
	T->root = NULL;
	T->height = -1;
	return T;
}

bstree newBstreeNode （）
{
  bstree t = checkedMalloc （sizeof （*t））;
  t->data = NULL;
  t->parent = NULL;
  t->left = NULL;
  t->right = NULL;

  return t;
}

bstree newBstree2Node （poly data）
{
  bstree t = checkedMalloc （sizeof （*t））;
  t->data = data;
  t->parent = NULL;
  t->left = NULL;
  t->right = NULL;

  return t;
}

bstree getBstRoot（Bst T）
{
	return T->root;
}

int getBstData（poly p）
{
	int *a;
	if（p==NULL）
	{
		retur

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

     文件      27136  2008-11-15 14:28  红黑树实验要求.doc

     文件       2564  2008-11-14 15:20  red_black_tree\bstree.c

     文件       3999  2008-11-14 21:39  red_black_tree\bstree.dsp

     文件        537  2008-11-12 15:26  red_black_tree\bstree.dsw

     文件        421  2008-11-14 17:26  red_black_tree\bstree.h

     文件      66560  2008-11-15 02:11  red_black_tree\bstree.ncb

     文件      56832  2008-11-15 02:11  red_black_tree\bstree.opt

     文件       1693  2008-11-15 02:11  red_black_tree\bstree.plg

     文件       6536  2008-11-15 01:59  red_black_tree\main.c

     文件        210  2008-11-14 14:29  red_black_tree\memory.c

     文件         87  2008-11-14 14:28  red_black_tree\memory.h

     文件       1208  2008-11-15 01:23  red_black_tree\rand.c

     文件        206  2008-11-15 00:21  red_black_tree\rand.h

     文件       5462  2008-11-15 00:36  red_black_tree\rank.c

     文件        430  2008-11-15 00:37  red_black_tree\rank.h

     文件       7403  2008-11-14 22:17  red_black_tree\rbtree.c

     文件        691  2008-11-14 23:10  red_black_tree\rbtree.h

     目录          0  2008-11-15 14:29  red_black_tree

----------- ---------  ---------- -----  ----

               181975                    18