【数据结构】查找— —树表的查找(二叉排序树、平衡二叉树) - 码农知识堂 - 文章详情页

【数据结构】查找— —树表的查找(二叉排序树、平衡二叉树)
查找之二：树表
- 1 二叉排序树(Binary Sort Tree，BST)
  
  1.1 BST的定义
  
  1.2 BST的查找
  
  1.3 BST的插入
  
  1.4 BST的构造
  
  1.5 BST的删除
  
  1.6 BST的查找效率
  
  2 平衡二叉树(AVL)
  
  2.1 AVL的定义
  
  2.2 AVL的插入
1 二叉排序树(Binary Sort Tree，BST)

1.1 BST的定义

也叫二叉查找树，可以为空。中序遍历可以得到一个递增的有序序列。
具有以下特性：
- 若左子树非空，左子树所有结点均小于根结点；
- 若右子树非空，右子树所有结点均大于根结点；
- 左、右子树仍为一棵二叉排序树。
1.2 BST的查找

从根结点开始，沿某个分支逐层向下比较的过程。若相等，则查找成功；若不相等ÿ
相关阅读:
LeetCode 2582. 递枕头：清晰的话讲述 O(1)的时间算法
 百度超级链BaaS服务平台调研
 逻辑门整理
 几个简单的JavaScript面试题
 MATLAB 绘图合集：分类散点图gscatter
【生育险报销】
20220809模拟
 C语言基础语法复习08-位域bit-fields
CNI、CSI 和 CRI在 Docker 中的角色和作用
 【剑指Offer】34.二叉树中和为某一值的路径(二)
原文地址：https://blog.csdn.net/qq_43581971/article/details/127795587