wenyao'space
08
23
数据结构 九 堆 数据结构 九 堆
数据结构 九 堆堆的定义heap,可以看作一棵树,只不过在性质方面和树不一样。 堆的性质 堆是一颗完全树。 堆的父结点值总是大于等于(最大堆)或者总是小于等于(最小堆)其孩子结点的值。 二叉堆以最大堆为例 二叉堆满足堆的定义,二叉堆是一
18
08
数据结构 七 红黑树 数据结构 七 红黑树
数据结构 七 红黑树听说红黑树很难,不知道究竟有多难,现在来试一下。 参考资料 定义红黑树是一个自平衡的二叉查找树,每一个结点增加一个标识结点颜色的位(红色或者黑色),通过对任何一条从根节点到叶子的路径上结点着色方式的限制,红黑树保证不存在
04
leedcode  树 leedcode 树
leedcode 树链接 二叉树的最大深度题目说明求二叉树的最大深度 题目解析使用递归求解即可 1234567int maxDepth(struct TreeNode* root){ if(root==NULL)
07
23
数据结构 五 AVL 平衡二叉树 数据结构 五 AVL 平衡二叉树
AVL 平衡二叉树最近在写一个数据库引擎,需要学习一下 B-TREE 的知识,我一看,之前学习数据结构的时候才学习到 AVL 树,这可不行,得加紧学习了,所以今天的任务就是将AVL树弄明白。 ADT平衡二叉树AVLTree和二叉查找树BST
23
20
CDB CDB
CDB我想学习数据结构,最好的方式就是使用数据结构的知识做出一个系统,而我认为对于目前的我来讲,最好的选择就是做一个小型的数据库引擎。取名为CDB 学习GitHub上的这个项目。 必要技术准备 windows下文件的交互。参考CRT,微软的
2021-07-20
17
贪吃蛇结题报告 贪吃蛇结题报告
贪吃蛇结题报告代码 题目意义这次微机实验,我们选择的题目是贪吃蛇街机小游戏。简单来讲就是使用微机试验台上的led点阵作为显示屏,配合计数操作显示得分情况,利用键盘进行IO操作的贪吃蛇小游戏。之所以选择这个题目是因为我想在有限的实验条件上极可
2021-07-17
13
cmake 使用 cmake 使用
CMmake简介简单来讲,cmake是一个跨平台的makefile生成器。大型项目的额makefile实在是太繁琐了。学习cmake就是在学习其语法。一般来讲,只有在使用c/c++做一个大项目的时候才用得到cmake 基本命令简介proje
2021-07-13
10
XYY Game Engine 封装和使用 XYY Game Engine 封装和使用
XYY Game Engine 封装和使用c++封装将c++项目封装为一个动态链接库,向外只提供接口,这样不仅仅方便发行,更可以加快成程序运行的速度。将XYY项目封装的步骤如下: 将所有的声明定义为导出,以类作为示
2021-07-10
3 / 7