定义
主要是左子树的节点上的值全都小于右子树
查找（递归实现和非递归实现）
从跟节点判断大小来决定是走左子树还是右子树
插入
插入节点从根节点出发
比如插入12
12<19左子树走
12<13还是往左子树走
12>11
可知12应该在11的右子树当中，11没有右子树直接新建节点
！！！新插入的节点一定为叶子节点！！！
构造
删除
1.叶子节点
2.删除节点只有一颗右子树或左子树（不是左右子树都有）
直接让左子树/右子树代替其即可
3.既有左子树又有右子树
两种代替方法：
1.右子树最靠左下角的（右子树中最小的）
2.左子树最靠右下角的（左子树中最大的）
当然也可以用左子树替代
查找效率分析（含ASL）
查找成功的平均查找长度可以看成层次×节点数/节点总数
平衡二叉树对查找效率有提高
查找失败效率=（叶子节点所在层次+1）*叶子节点的层次/总共没有的叶子节点(这个自己好好理解一下吧)
总结
最后
以上就是欢喜服饰最近收集整理的关于数据结构之二叉排序树的全部内容，更多相关数据结构之二叉排序树内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复