1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
卷无止境4 小时前
Eigen 库如何借助 OpenMP 加速计算卷无止境5 小时前
OpenMPI、MPICH 与 OpenMP：关系、核心概念与架构全解郝学胜_神的一滴1 天前
CMake 30：循环语法全解｜foreach_while双循环精讲、迭代技巧与实战避坑指南刘马想放假2 天前
Modbus 全栈技术解析：TCP、RTU、ASCII、RTU over TCP北域码匠3 天前
冒泡排序太慢？鸡尾酒排序双向优化，原生 C# 零第三方库完整代码卷无止境3 天前
C++ 的Eigen 库全解析卷无止境3 天前
现代 C++特性大盘点：一门脱胎换骨的老语言郝学胜_神的一滴3 天前
CMake 27：缓存变量的特性、语法、类型与实操全解博客18005 天前
酷宝的使用方法，超好用的免费界面库，C++、MFC可用郝学胜_神的一滴5 天前
CMake 026：属性体系精讲、四大作用域全解 & 实战代码落地