文章目录
前言
二叉排序树查找定义
二叉排序树构造
二叉排序树查找递归和非递归算法
二叉排序树插入递归和非递归算法
二叉排序树删除递归和非递归算法
一、二叉排序树
- 动态查找表的特点是:
表结构本身是在查找过程中动态生成的,即对于给定值key,
若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录 - 定义:简称BST,也称二叉查找树;左子树值全部小于根结点值,右子树值全部大于根结点值,左右子树本身也是二叉排序树,所以二叉排序树中序遍历可以得到一个递增序列
构造二叉排序树步骤
构造二叉排序树步骤图
二叉排序树的查找
- 二叉排序树查找:从根结点开始,沿某一条分支逐层向下进行比较的过程,将给定值与根结点进行比较,若相等,则查找成功;若根结点关键