1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
D_evil__8 小时前
【Effective Modern C++】第三章 转向现代C++：13. 优先选用const_iterator，而非iterator青槿吖8 小时前
第二篇：JDBC进阶骚操作：防注入、事务回滚、连接池优化，一篇封神sin_hielo8 小时前
leetcode 1984赵萱婷8 小时前
C++17 nodiscard属性深度解析kklovecode8 小时前
C++对C语言的增强了一梨8 小时前
SQLite3学习笔记6：UPDATE（改）+ DELETE（删）数据（C API）Tiger Z8 小时前
《R for Data Science (2e)》免费中文翻译 (第18章) --- Missing values霸王蟹8 小时前
Uni-app 跨端开发框架Unibest快速体验csbysj20208 小时前
Python 列表(List)