本文介绍了二叉搜索树的基本概念，包括其性质：左子树所有节点值小于根节点，右子树所有节点值大于根节点。同时讨论了二叉搜索树的插入和删除操作，插入时在合适位置插入新节点；删除时分为仅有左孩子、仅有右孩子或左右孩子均存在的三种情况。并提供了相关源码文件(BSTree.h, BSTree.c, test.c)供参考。"
106438242,8400832,Python编程：深入学习条件控制与运算符,"['Python', '编程', '条件判断', '循环', '运算符']
1.二叉搜索树又称为二叉查找树(二叉排序树),可以是一颗空树，若不是空树具备以下性质:
1)若左子树不为空，则左子树上的所有节点值均小于根节点的值
2）若右子树不为空，则右子树上所有节点的值都大于根节点的值
3）它的左右子树也分别为二叉搜索树，即具有和根节点相同的性质
2.二叉搜索树的插入
1）空树
2)树不为空，根据其性质进行查找插入位置，然后插入新节点
3.二叉搜索树的删除
删除可以分为三种情况：
1）要删除的节点只有左孩子结点或者是叶子结点
a. 删除的为根节点,直接让它的左孩子直接变为新的根节点
最低0.47元/天 解锁文章
扫一扫
213
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
