output.h

常见算法

//============================================
//  查找某一个数，返回这个数在树的结点指针
//============================================
struct Red_Black*find_tree(int num,struct Red_Black*root)
{

	
	 if (root==NULL)
	 {
		 return NULL;
	 }
     if(root->key==num)
	 {
		 return root;
	 }
	 if (num<root->key)
	 {
		 return find_tree(num,root->left);    //如果小于root的关键字，则在左边找
	 }
	 else
	 {
		 return find_tree(num,root->right);   //否则在右边找。
	 }

}
//按顺序输出
void output_tree(struct Red_Black*root)                         //按顺序输出树中的数字
{
	
    if(root!=NULL)
	{
		output_tree(root->left);
		cout<<root->key<<"("<<root->color<<")"<<"  ";
        output_tree(root->right);
    }
}