1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
froginwe116 分钟前
Maven 仓库概述芬加达21 分钟前
leetcode34QT 小鲜肉22 分钟前
【孙子兵法之上篇】001. 孙子兵法·计篇二川bro39 分钟前
Python在AI领域应用全景：2025趋势与案例leoufung1 小时前
链表题目讲解 —— 删除链表的倒数第 n 个节点（LeetCode 19）dragoooon341 小时前
[优选算法专题八.分治-归并 ——NO.46~48 归并排序 、数组中的逆序对、计算右侧小于当前元素的个数]CoderYanger1 小时前
优选算法-队列+宽搜（BFS）：72.二叉树的最大宽度招摇的一半月亮1 小时前
P2242 公路维修问题