1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
wangqiaowq3 小时前
StarRocks安装部署测试沙威玛_LHE4 小时前
树和二叉树py有趣5 小时前
LeetCode算法学习之两数之和 II - 输入有序数组BreezeJuvenile6 小时前
外设模块学习（15）——MQ-2烟雾气体传感器（STM32）缺点内向6 小时前
C#: 高效移动与删除Excel工作表tjsoft6 小时前
网站如何被百度收录之探索笔记老前端的功夫7 小时前
Web应用的永生之术：PWA落地与实践深度指南ᐇ9598 小时前
Java HashMap深度解析：数据结构、原理与实战指南XH1.8 小时前
学习RT-thread（RT-thread定时器）QT 小鲜肉8 小时前
【个人成长笔记】在 Linux 系统下撰写老化测试脚本以实现自动压测效果（亲测有效）