- 博客(3)
- 收藏
- 关注
原创 二叉平衡树介绍及C语言实现(附完整代码)
本文详细介绍了二叉排序树(BST)的核心概念与C语言实现。二叉排序树具有“左小右大的有序特性,支持高效的动态查找、插入和删除操作。文章重点解析了插入和删除两大核心操作的实现逻辑:插入操作严格遵循左小右大规则,始终在叶子节点位置完成;删除操作则根据节点子节点数量分为三种情况处理,特别是双孩子节点采用“替换法”保证有序性。文中提供了完整的C语言实现代码,包括通用节点结构设计、插入删除函数实现以及测试用例,并强调了内存管理和边界条件处理等关键细节。该实现可作为学习二叉排序
2026-05-16 22:18:17
398
原创 头文件循环引用导致“unknown type name”的问题详解
经过检查,未知的变量类型所在的头文件已经被包含在本头文件中了,而且也添加进了头文件目录,通过Ctrl键也能跳转,表面看上去没有任何问题,甚至怀疑是编译器出问题了。这条语句的时候,会寻找名为b.h的头文件并进行编译,而这个时候,c.h中剩下的内容并没有参与编译。而在a.h中,由于包含了c.h头文件,编译器也会去寻找该头文件,然而 #这条语句提示编译器c.h已经参与编译了,因此会跳出c.h的编译,回到a.h中,当继续编译到。语句会判断当前没有编译c.h文件,而对c.h进行编译,当执行到 #
2023-09-06 22:06:28
33716
4
原创 Docker 解决ERROR 2002 (HY000): Can‘t connect to local MySQL server through socket
最近几天在学习一个微服务项目的开发,其中服务器中用到了docker容器去安装mysql等环境。第一次学习的时候一切顺利,但第二天继续学习的时候发现navicat不能连接虚拟机上的mysql数据库了,然后在shell中看到了标题中的错误:ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock' (2) 然后我仔细回想了第二天的所...
2021-07-08 21:33:58
9869
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅