- 博客(67)
- 收藏
- 关注

原创 C++数据结构 — 哈希表 (Hash Table)、散列函数 课程设计与应用
哈希表(Hash Table)是一种非常高效的数据结构,它通过哈希函数将键(Key)映射到表中的一个位置来访问记录,以加快查找的速度。哈希表也是一种非常强大的数据结构,广泛应用于计算机科学的各个领域。通过合理选择哈希函数和冲突解决方法,可以充分发挥哈希表的优势,提高程序的运行效率。
2025-03-09 23:22:50
18254
61
原创 C/C++ 数据结构 —— 线索二叉树
注意:度为 0/1 的节点才需线索化C++// 线索标志THREAD // 1 节点指向nullptr// 枚举:孩子 or 线索// 定义树节点的存储类型// 线索标志默认为 0// 初始化字段 - 也要添加标志位初始化。
2025-08-27 22:30:51
966
5
原创 C/C++ 数据结构 —— 树的遍历(3)
反之,给我们一组线性化的序列,能否将原来的二叉树复原(换句话说,复原后的二叉树是唯一的吗?:否)🌟各位看官好,我是工藤新一¹呀~🌈愿各位心中所想,终有所致!
2025-08-27 00:48:29
643
3
原创 C/C++ 数据结构 —— 树(2)
🎁个人主页:工藤新一¹ 🔍系列专栏:C++面向对象(类和对象篇) 🌟心中的天空之城,终会照亮我前方的路 🎉欢迎大家点赞👍评论📝收藏⭐文章树是一种递归的结构在树形结构中,我们最常用的就是二叉树。一颗二叉树的节点是一个有限的集合,该集合由一个根节点,再加上两颗别称为左子树和右子树的二叉树组成二叉树不存在 “度” 大于 的节点二叉树的子树一定有序(有左右之分),次序不能颠倒,因此二叉树是一颗有序树对于深度为 ,有 个节点的二叉树,当且仅当其每
2025-08-26 22:04:35
710
3
原创 C/C++数据结构 —— 树(1)
🎁个人主页:工藤新一¹ 🔍系列专栏:C++面向对象(类和对象篇) 🌟心中的天空之城,终会照亮我前方的路 🎉欢迎大家点赞👍评论📝收藏⭐文章树是一种非线性的数据结构,是由有层次关系的 N 个节点组合的有限集合,存在分支的节点被称为分支节点,这些没有分支的节点(树的终点、端点)被称为叶子节点我们要知道,编程语言中的树与现实世界中的树的区别:编程语言中的树其实就是对现实生活中的树的非常形象的比喻简而言之,树描述的是有层次关系的数据如图,在树中子树所对
2025-08-26 00:18:58
929
4
原创 我的创作纪念日
提示:你过去写得最好的一段代码是什么?提示:当前创作和你的工作、学习是什么样的关系。提示:可以和大家分享最初成为创作者的初心。提示:在创作的过程中都有哪些收获。提示:职业规划、创作规划等。
2025-05-19 14:13:40
220
16
原创 C++类和对象进阶 —— 与数据结构的结合
classStack为类的名字,{}中为类的主体,注意类定义结束时后⾯分号不能省略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者成员函数为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前⾯或者后⾯加或者m开头,注意 C++中这个并不是强制的,只是⼀些惯例,具体看公司的要求定义在类中的成员函数默认为 inline(内联)public://成员函数//1、对栈初始化");exit(1);top = 0;//2、入栈操作。
2025-05-06 23:24:52
1284
14
原创 C++/SDL 进阶游戏开发 ——双人塔防游戏(代号:村庄保卫战 05)
定义头文件route.h在筛选器中,定义另外,我们还需存储波次事件映射level.json(波次配置文件)🌟各位看官好我是工藤新一¹呀~🌈愿各位心中所想,终有所致!
2025-04-20 21:58:26
1363
10
Markdown(Typora)(含下载安装方式)新手使用教程
2025-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人