二叉搜索树
总结
1.查找二叉搜索树中最大关键字元素
TREE-MAXIMUM(x)
while x.right!=NIL
x=x.right
return x
2.查找二叉搜索树中最小关键字元素
TREE-MINIMUM(x)
while x.left!=NIL
x=x.left
return x
3.插入一个结点到二叉树
TREE-INSERT(T,z)
y=NIL //y结点的作用是保存找到的z的双亲结点
x=T.root //从根结点开始向下寻找
while x!=NIL
y=x
if z.key<x.key
x=x.left
else
x=x.right
z.p=y
if y==NIL //向空树中插入一个结点z的情况
T.root=z
else if z.key<y.key //虽然找到了z的双亲结点y,但是不知道z是y的左孩子还是右孩子,还需做出判断
y.left=z
else
y.right=z