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找到节点,然后才能执行删除操作
① 合并删除
② 复制删除