1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
tingshuo291718 小时前
S001 【模板】从前缀函数到KMP应用 字符串匹配 字符串周期blasit1 天前
笔记：Qt C++建立子线程做一个socket TCP常连接通信肆忆_2 天前
# 用 5 个问题学懂 C++ 虚函数（入门级）不想写代码的星星2 天前
虚函数表：C++ 多态背后的那个男人端平入洛4 天前
delete又未完全delete端平入洛5 天前
auto有时不auto郑州光合科技余经理6 天前
代码展示：PHP搭建海外版外卖系统源码解析feifeigo1236 天前
matlab画图工具西岸行者6 天前
学习笔记：SKILLS 能帮助更好的vibe codingdustcell.6 天前
haproxy七层代理