DSA——BST二叉搜索树/

BST Binary Search Tree 二叉查找树/二叉排序树

每个节点的值都比左子树中节点的值大，比右子树中节点的值小

查找

 

public BinTreeNode BinTreeSearch(BinTreeNode root,int key)
	{
		BinTreeNode pBinTreeNode=root;
		while(root!=null&&pBinTreeNode.value!=key)//当root=空时候，也得退出，返回pBintreeNode=root=null;当值与value不等时继续循环
			pBinTreeNode=(key>pBinTreeNode.value)?BinTreeSearch(pBinTreeNode.rightNode, key):BinTreeSearch(pBinTreeNode.leftNode, key);
		return pBinTreeNode;
	}

 

　　

 

插入

 

删除--首先根据key找到节点，然后才能执行删除操作

① 合并删除

② 复制删除