网站搭建教程,crm企业管理系统,网站应当实现那些功能 流程如何设计,织梦的手机端网站文章目录 22.1.2二叉查找树22.1.2.1 概述22.1.2.1二叉查找树添加节点22.1.2.2二叉查找树查找节点22.1.2.3 二叉树遍历22.1.2.4 二叉查找树的弊端 22.1.2二叉查找树
22.1.2.1 概述
二叉查找树,又称二叉排序树或者二叉搜索树
二叉查找树的特点#xff1a;
每一个节点上最多有… 文章目录 22.1.2二叉查找树22.1.2.1 概述22.1.2.1二叉查找树添加节点22.1.2.2二叉查找树查找节点22.1.2.3 二叉树遍历22.1.2.4 二叉查找树的弊端 22.1.2二叉查找树
22.1.2.1 概述
二叉查找树,又称二叉排序树或者二叉搜索树
二叉查找树的特点
每一个节点上最多有两个子节点任意节点左子树上所有节点的值都小于根节点的值任意节点右子树上所有节点的值都大于根节点的值 22.1.2.1二叉查找树添加节点
小的存左边大的存右边一样的不存
案例将 7 4 10 5依次 按照二叉树存储 22.1.2.2二叉查找树查找节点
从根节点依次比较比较根节点大的话往右子树比较比根节点小的话往左子树走。 22.1.2.3 二叉树遍历
前序遍历 根 左 右
从根节点开始先遍历根节点再左子节点最后右子节点的顺序遍历。
如图遍历结果为 20、18、16、19、23、22、24 中序遍历左 根 右
先遍历左子树 再遍历根节点 最后遍历右子树
中序遍历获取的结果是从小到大的数据
如图遍历结果16、18、19、20、22、23、24 后序遍历左 右 根
先遍历左子树再遍历右子树 最后遍历根节点
如图遍历结果16、19、18、22、24、23、20 层序遍历从根节点一层一层开始
上图按照层序遍历结果为20、18、23、16、19、22、24
22.1.2.4 二叉查找树的弊端
如将7 、10、11、12、13按照二叉查找树存储如下图
