1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
weixin199701080168 分钟前
《1688消息服务落地方案：alibaba.message.* 与 Webhook 回调的可靠性与重试策略》（附Python源码）北风toto8 分钟前
数据库笔记：Armstrong 公理系统与集合论的深度辨析EasyBr指纹浏览器10 分钟前
我的开源项目：小红书笔记归档，把来源和缺项一起留下海海不掉头发11 分钟前
图论及其应用_课堂笔记整理_CSDN博客志尊宝15 分钟前
Vue3 零基础每日笔记（075）：图片懒加载与骨架屏ZHOUPUYU17 分钟前
PHP 9.0 前瞻：下一代 PHP 会带来哪些新功能？某不知名網友18 分钟前
ROS2 核心通信：话题发布与订阅详解C++ 老炮儿的技术栈19 分钟前
char (*csConnectName)[256]； 和 char csConnectName [256] 有什么区别lvqinglou22 分钟前
学习Sql-part1 for婷姐Nebula_g30 分钟前
JavaSE加强：线程Thread（线程安全重点）