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

【数据结构】查找— —树表的查找(二叉排序树、平衡二叉树)
查找之二：树表
- 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的查找

从根结点开始，沿某个分支逐层向下比较的过程。若相等，则查找成功；若不相等ÿ
相关阅读:
Verilog HDL经典电路设计
 OpenAI将于11月6日，举办首届全球“开发者大会”
HDLBits-Edgedetect
Linux 零拷贝splice函数
 东北大学工程训练CNC加工中心（坤图）
【Unity-Cinemachine相机】虚拟相机（Virtual Camera）的本质与基本属性
 【数据分享】2022年全国各城市公交线路与站点数据
 设计模式——行为型设计模式
 动态数组底层是如何实现的
 【是C++，不是C艹】类与对象 | 认识面向对象 | 访问限定符 | 封装 | this指针
原文地址：https://blog.csdn.net/qq_43581971/article/details/127795587