- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉搜索树结点的删除
该题对应力扣第450题。上述代码和力扣官方解答相比，增加了delete结点的操作，因为如果只是返回，而不去delete的话，会造成内存的浪费。对于删除二叉树的结点问题，首先需要讨论要删除的结点位于什么位置，找出一个结点左右子树最小值的方法可以通过while循环来实现，代码如下。即二叉搜索树是一个中序遍历递增的树。三、怎么删除二叉搜索树的节点。二、什么是二叉搜索树的删除。一、什么是二叉搜索树。
2025-04-06 12:35:50
375
原创 Windows配置MinGW
记录一下Windows配置MinGW踩过的坑，主要是MinGW官网更新，导致很多优快云的帖子告诉下拉找到最新版的x86_64-8.1.0-release-posix-seh-rt_v6-rev0.7z失效。另外，关于g++无法编译带有<thread>头文件这个坑，很多网上的教程说在运行g++命令的时候，添加 -std=c++11 -pthread。下载完对应的版本文件之后，需要配置环境变量（即将bin文件夹的路径添加到系统的PATH路径下）CMakeLists.txt如下。
2024-10-02 00:22:15
336
原创 计算机网络协议
OSI七层模型 应用层 http, https, ftp, dns, ping 表达层 会话层 传输层 tcp, udp 网络层 ip, icmp 数据链路层 arp, rarp 物理层 TCP/IP四层模型 应用层http, https, ftp, dns, ping 传输层tcp, udp 网络层ip, icmp 网络接口层 arp, rarp
2024-10-02 00:02:53
231
原创 C++快排
基本方法就是，确定一个基准（base),经过一次排序，保证base左边的值全部小于base,base右边的值全部大于base;排序方法是：先从右往左边扫，再从左往右，依次循环。
2023-08-09 09:18:28
75
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人