1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
帅次7 分钟前
Kotlin 与 Java 互操作：混合工程里的平台类型与 API 边界小弥儿1 小时前
GitHub今日热榜 | 2026-07-17：教育Agent与极低量化分庭抗礼来一碗刘肉面1 小时前
顺序表与链表的比较dtq04242 小时前
C语言-结构体详解梅雅达编程笔记2 小时前
编程启蒙｜Scratch 转 Python 系列第9天：字典/哈希表积木双向对照（AI大模型参数配置表实战）持力行2 小时前
C++与Java变量声明、定义及内存分配的核心区别Rainy Blue8833 小时前
C转C++速成txzrxz3 小时前
二分图详解天选之子1233 小时前
DuckDB学习jinyishu_3 小时前
C++ 继承全解：从基础到高级特性