前面介绍的二叉查找树是不包含重复数据的情况当有重复数据时,查找、插入和删除高如何操作呢
在查找插入位置的过程中,如果碰到一个节点的值与要插入数据的值相同,我们就将这个要插入的数据放到这个节点的右子树也僦是说,把这个新插入的数据当作大于这个节点的值来处理