知识梳理:二叉查找树 一、查找 二叉排序树:简称BST也叫二叉搜索树 二叉排序树可以是空树。 二叉查找树中每个节点: 左子树中每个节点的值都不大于该节点值。 右子树中每个节点的值都不小于该节点值。 二叉排序树的特点: 中序遍历二叉排序树,得到一个递增的序列。 二叉排序树的结点:与普通树结点一样。 过程: 1.从根节点开始。 2.当前结点非空,看当前结点关键字是否与给定值相等。 3.当前结点为空,查找失败。 注意: 1.查找过程与折半查找过程类似。 2.折半查找的判定树就是一棵二叉排序树。 二、插入 1.插入位置就是…

2020年5月21日 0条评论 14点热度 阅读全文