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

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

从根结点开始，沿某个分支逐层向下比较的过程。若相等，则查找成功；若不相等ÿ
相关阅读:
uni-app 之 v-on:click点击事件
 接口自动化测试实践指导（中）：接口测试场景有哪些
 渲染管线详解
 HTML网页大作业代码【免费代码已上传】
Fbank及MFCC学习
 基础算法--二分查找
 这些大厂笔试题你都见识(被无情鞭挞)过了吗？—— 瓜子二手车篇
 【广州华锐互动】3D景区实景导航，让旅行加更加舒适轻松
 Nsight Compute(NCU) Scheduler Statistics 数据解读
 Cross-species regulatory sequence activity prediction
原文地址：https://blog.csdn.net/qq_43581971/article/details/127795587