二叉查找树相关

//// main.cpp// 二叉查找树//// Created by Fangpin on 15/3/30.// Copyright (c) 2015年 FangPin. All rights reserved.//#include <iostream>struct Tree{//树结构int key;Tree *left,*right,*p;};// 返回指向树中最大值所在节点Tree* Tree_max(Tree* rt){while(rt->right!=nullptr)rt=rt->right;return rt;}//返回树中最小值所在节点Tree* Tree_min(Tree* rt){while(rt->left!=nullptr)rt=rt->left;return rt;}//返回节点的直接前驱节点Tree* next(Tree *rt){if(rt->right!=nullptr)return Tree_min(rt->right);Tree *x=rt,*y=x->p;while(y!=nullptr && x==y->right){x=y;y=y->p;}return y;}//返回节点的直接后继节点Tree* pre(Tree *rt){if(rt->left!=nullptr)return Tree_max(rt->left);Tree *x=rt,*y=x->p;while(y!=nullptr && y==x->left){x=y;y=y->p;}return y;}

，即使是不成熟的尝试，也胜于胎死腹中的策略。