数据结构学习——带父节点的二叉搜索树全部功能c++实现

第二篇二叉树我们带来纯c++版本的二叉搜索树，这篇代码是我学习了很多优秀代码之后写出来的，大家在学习二叉搜索树的同时可以着重看下在这里如何定义的二叉搜索树，以及Private和Public的封装联动，对代码思路是一个很好的提升。

注：在这里的遍历我只写了前序遍历，其他的遍历方式大家可以看我的前一篇博客，一共写到了两个大方法共计5种小方法的遍历~~

猛男话不多，代码走起

#include<iostream>

using namespace std;

typedef int data_type;

class BinaryNode{
	
	private:
		BinaryNode *rchild;
		BinaryNode *lchild;
		BinaryNode *parent;
		data_type key;
		friend class BinarySTree;
			
		public:
		BinaryNode(BinaryNode *r = NULL,BinaryNode *l = NULL,BinaryNode *p = NULL,data_type a = 0):rchild(r),lchild(l),parent(p),key(a){}		
};

class BinarySTree{
	
	private:
		BinaryNode *root;
		
		//变换节点 用change替换old 
		void change(BinaryNode *&tmp,BinaryNode *old,BinaryNode *change) 
		{
			if(!old->parent)
			{
				tmp = change;
			}
			else if(old = old->parent->rchild)
				old->parent->rchild = change;
			else
				old->parent->lchild = change;
			if(change)
				change->parent = old->parent;
		}
		
		//先序遍历BST 
		void search(BinaryNode *p)
		{
			if(p)
			{
				cout<<p->key<<" ";
				search(p->lchild);
				search(p->rchild);
			}
		}
		
		
		//找子树最大值 
		Bi