1二叉搜索树
所有左节点都比根节点小，所有右节点都比根节点大
2C++实现
2.1整体结构
2.2插入
2.2中序遍历
2.3查找
2.4层序遍历
用顺序表vector一个一个存起来再访问
2.4删除
如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构
需要注意给最后的父节点左右指针置空
2.5构造和析构
相关推荐
zhangjw342 小时前
Java基础语法：变量、数据类型与运算符，从原理到实战算法鑫探5 小时前
闰年判断：C语言实战解析yaoxin5211235 小时前
384. Java IO API - Java 文件复制工具：Copy 示例完整解析lizhihai_996 小时前
股市学习心得-AI算力20大硬件四金刚卖芒果的潇洒农民6 小时前
【0417】学习路线WBluuue6 小时前
数据结构与算法：康托展开、约瑟夫环、完美洗牌NotFound4866 小时前
实战指南如何实现Java Web 拦截机制：Filter 与 Interceptor 深度分享木子墨5166 小时前
LeetCode 热题 100 精讲 | 并查集篇：最长连续序列 · 岛屿数量 · 省份数量 · 冗余连接 · 等式方程的可满足性xzal126 小时前
python中，turtle基础知识笔记1Ava的硅谷新视界7 小时前
用了一天 Claude Opus 4.7，聊几点真实感受