1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
yaoxin521123几秒前
273. Java Stream API - Stream 中的中间操作：Mapping 操作详解技术小甜甜1 分钟前
[Python实战] 告别浏览器驱动烦恼：用 Playwright 优雅实现网页自动化vortex51 分钟前
Bash 替换机制（一）：命令替换与进程替换xiaoye-duck3 分钟前
吃透C++类和对象(中)：构造函数与析构函数深度解析AA陈超4 分钟前
Lyra Starter Game 中 GameFeature 类（如 ShooterCore）的加载流程小徐Chao努力7 分钟前
【GO】Gin 框架从入门到精通完整教程她说..8 分钟前
手机验证码功能实现（附带源码）加成BUFF23 分钟前
C++入门讲解3：数组与指针全面详解xiaoxue..26 分钟前
二叉树深度解析：从基础结构到实战应用代码游侠33 分钟前
应用——管道与文件描述符