二叉树怎么排序 为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原来的二叉排序树?
浏览量:2589
时间:2021-03-17 21:22:14
作者:admin
为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原来的二叉排序树?
首先,我们需要删除树的左边节点,然后在这个过程中我们需要删除树的左边节点,如果删除根节点左边的一个节点,那么在与最后一个节点交换后,为了保持二叉排序树的特性,最后一个节点会逐渐向上移动,这是很可能的更改根节点的位置。然后让我们看看插入操作:“直接与根节点比较。如果小于根节点,插入左子树,递归一次,选择合适的节点,如果大于根节点,依此类推。所以平衡二叉树可能不同。我建议你画一幅图,试着操作一下,加深对这两种操作的理解!
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。