本文介绍了二叉排序树的原理，包括每个节点的左右孩子关系。在删除节点时，针对没有孩子、一个孩子和两个孩子的情况分别给出了处理策略。特别地，对于有两边孩子的节点，删除操作涉及找到右子树的最小值节点。CompleteBinaryTree（CBT）是一种完全填充的二叉树形态。
二叉树的原理
二叉排序树
每个节点左边的孩子的数字一定要比节点本省小，右边孩子一定要比节点本身大。
删除树中的元素
没有孩子的节点
直接删除。
只有一个孩子的节点
将父节点连到删除节点的孩子上。
左边和右边均有孩子的节点
右子树中最小值的节点是无孩子的
如果要删除5，则选择右子树中最小的值，也就是12。我们把12给替换上来，然后删除12。
右子树中最小值的节点是有孩子的
将其父母和他的连接打断，然后父母直接连到孩子，然后让它走。
Complete Binary Tree（CBT）
一种形态的二叉树，就是当它底层和上面的所有层数都是满的时候，它就是CBT。
参考资料：8分钟学懂二叉树
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
