就是为新插入的数据找一个适合的位置
java 实现:
public void insert(int el){
IntBSTNode p=root,prev=null;
while(p!=null)
{
prev=p;
if(p.key<el)
p=p.right;
else p=p.left;
}
if(root==null)
{
root=new IntBSTNode(el);
}
else if(prev.key<el)
{
prev.right=new IntBSTNOde(el);
}
else prev.left=new IntBSTNode(el);
}