1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
6Hzlia1 小时前
【Classic 150 刷题计划】 LeetCode 228. 汇总区间 | C++ 双游标区间扫描与 to_string 规范m4Rk_2 小时前
【论文阅读】Agent 记忆机制（72）：EMA——在写入前决定什么值得记住扶风ff2 小时前
练题簿企业培训方案：统一题库、在线任务与岗位考核动词ing2 小时前
【学习笔记】数据结构 二分查找（二分查找模板+边界处理+查找区间+旋转数组）kkkkkkkkkk_Z2 小时前
学嵌入式和Linux应用编程｜学习日记：深入理解TCP协议与网络编程实战君顾12 小时前
本地电竞服务交易系统架构设计与实战：从同城服务撮合到订单履约小刘在重生~2 小时前
十六(3)、《集合扩充》CopyOnWriteArrayList 超详细解析（线程安全集合）传奇开心果编程2 小时前
【Go入门练中学】第1课：从零开始峥嵘life2 小时前
2026免费的 opencode 使用分享：Windows端 + 服务器CLI 实战总结维克兜率天2 小时前
5.3 宏观因子：抬头看天