C++ 二叉搜索树 详细讲解

目录

一、二叉搜索树的概念

二、二叉搜索树的操作

三、二叉搜索树的实现

四、二叉搜索树的应用

五、二叉搜索树的性能分析

六、完结撒❀


一、二叉搜索树的概念

二叉搜索树又称二叉排序树,它或者是一棵空树 ,或者是具有以下性质的二叉树 :
● 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
● 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
● 它的左右子树也分别为二叉搜索树

二、二叉搜索树的操作

int a [] = { 8 , 3 , 1 , 10 , 6 , 4 , 7 , 14 , 13 };
1. 二叉搜索树的查找
a . 从根开始比较,查找,比根大则往右边走查找,比根小则往左边走查找。
b . 最多查找高度次,走到空,还没找到,则这个值不存在。
2. 二叉搜索树的插入
插入的具体过程如下:
a. 树为空,则直接新增节点,赋值给 root 指针
b. 树不空,按二叉搜索树性质查找插入位置,插入新节点

3. 二叉搜索树的删除
首先查找元素是否在二叉搜索树中,如果不存在,则返回 , 否则要删除的结点可能分下面四种情
况:
a. 要删除的结点无孩子结点
b. 要删除的结点只有左孩子结点
评论 56
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值