1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
承渊政道1 分钟前
【优选算法】(实战体会位运算的逻辑思维)YMWM_8 分钟前
print(f“{s!r}“)解释愤豆11 分钟前
05-Java语言核心-语法特性--模块化系统详解bksczm12 分钟前
文件流（fstream)NGC_661113 分钟前
Java 线程池阻塞队列与拒绝策略AI-Ming23 分钟前
程序员转行学习 AI 大模型： 踩坑记录：服务器内存不够，程序被killed小碗羊肉25 分钟前
【从零开始学Java | 第二十二篇】List集合m0_7167652326 分钟前
C++提高编程--STL常用容器(set/multiset、map/multimap容器)详解2501_9453184929 分钟前
零基础学习AI的选型指南：CAIE认证与编程型AI认证如何取舍承渊政道34 分钟前
【优选算法】(实战推演模拟算法的蕴含深意)