1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
代码山河3 小时前
Python就业方向全解析：后端、爬虫、数据分析、AI你选哪个？C^h3 小时前
c++ stringsbjdhjd3 小时前
网工进阶笔记：H3CSE 园区网全栈技术与协议汇总释厄6233 小时前
AI学习层更新与跨体转移律——人类社会同构·不缺理解缺 Uraindayinrain3 小时前
c++高性能--原子操作，无锁编程，操作顺序学逆向的4 小时前
C++ 合并命名空间Zhao-Jichao4 小时前
VS2026 打包 C++ 程序生成 EXE，借助 Installer Project 扩展工具学逆向的4 小时前
C 局部静态变量小徐不徐说5 小时前
C++ 接口与插件设计：从工厂注册到 Qt 动态插件大都督会赢的5 小时前
C++第一节课