wenyao'space
  文章分类
project 5 C 2 计算机图形学 1 plan 1 json 2 linux 14 c++ 2 CRT 1 使用 2 uncategorized 10 GLFW 1 c/c++ 1 tools 1 docker 4 ubuntu 1 gcc 1 算法 8 mail 1 linux零碎知识 1 linux基础命令学习 1 shell 1 用户身份和文件权限 1 管道 重定向 环境变量 1 cmake 1 os 4 nginx 1 微机 2 期末复习 3 数据结构 10 git 1 网络编程 1 leedcode 7 微机 2 ADT 1 栈 1 堆 1 图 1 排序 1 计算机网络 1 stl 1 obj 1 红黑树 1 树 2 CDB 1 线性表 1 B-tree 1 简历 1 TTS 1 论文 1 -毕设 2 杂记 1 2022 1 论文阅读 1
数据结构 十 排序 数据结构 十 排序
数据结构 十 排序sort.h对于基数排序的实现，这位大神太厉害了。代码 12345678910111213141516171819202122232425262728293031323334353637383940414243444546
2021-08-24 数据结构 排序
数据结构 排序
数据结构 九 堆 数据结构 九 堆
数据结构 九 堆堆的定义heap,可以看作一棵树，只不过在性质方面和树不一样。 堆的性质 堆是一颗完全树。 堆的父结点值总是大于等于（最大堆）或者总是小于等于（最小堆）其孩子结点的值。 二叉堆以最大堆为例 二叉堆满足堆的定义，二叉堆是一
2021-08-23 数据结构 堆
数据结构 堆
数据结构 八 图 数据结构 八 图
数据结构 八 图无向图无向图的邻接矩阵实现接口声明123456789101112131415161718192021222324252627282930313233343536373839404142434445//无向图 邻接矩阵#ifn
2021-08-18 数据结构 图
数据结构 图
数据结构 七 红黑树 数据结构 七 红黑树
数据结构 七 红黑树听说红黑树很难，不知道究竟有多难，现在来试一下。 参考资料 定义红黑树是一个自平衡的二叉查找树，每一个结点增加一个标识结点颜色的位（红色或者黑色），通过对任何一条从根节点到叶子的路径上结点着色方式的限制，红黑树保证不存在
2021-08-08 数据结构 红黑树
数据结构 红黑树
数据结构 五 AVL 平衡二叉树 数据结构 五 AVL 平衡二叉树
AVL 平衡二叉树最近在写一个数据库引擎，需要学习一下 B-TREE 的知识，我一看，之前学习数据结构的时候才学习到 AVL 树，这可不行，得加紧学习了，所以今天的任务就是将AVL树弄明白。 ADT平衡二叉树AVLTree和二叉查找树BST
2021-07-23 数据结构 树
树 数据结构
数据结构 六 B-tree && B+tree 数据结构 六 B-tree && B+tree
Btree终于学完了AVL树，现在开始学习BTree，为数据库做准备。 参考资料 https://segmentfault.com/a/1190000020416577 BTree的定义阶数M，每个结点所能够包含的关键数的数目有一个上下界，
2021-07-23 数据结构 B-tree
数据结构 B-tree
数据结构 四 二叉查找树 数据结构 四 二叉查找树
二叉查找树二叉查找树是一个有序的树，使用二叉查找树可以极大的方便查找排好序的元素 二叉查找树保证其中每一个结点的右子树都比他大，左子树都比他小，即左小右大。设x为二叉查找树中的一个结点，x节点包含关键字key，节点x的key值记为key[x
2021-07-03 数据结构 树
树 数据结构
数据结构 三 栈 数据结构 三 栈
栈栈，依靠线性表来实现。 ADT 构造一个空栈 销毁一个栈 清空栈 判断栈是否为空 栈中元素个数 获得栈顶元素 push pop 遍历栈 栈的顺序表实现接口说明123456789101112131415161718192021222324
2021-06-30 数据结构 栈
数据结构 栈
数据结构 二 线性表 数据结构 二 线性表
线性表 新的实现更新日期：202107021044 链表在ADT一节中已经实现过了，不过实现的并不是特别的完善，只是一个ADT的使用例子而已，现在正式地将链表进行实现。本系列参考数据结构严蔚敏c语言版、c primer plus、STL进行
2021-06-24 数据结构 线性表
数据结构 线性表
数据结构 一 抽象数据类型ADT 数据结构 一 抽象数据类型ADT
抽象数据类型ADT计算机科学领域已开发了一种定义新类型的好方法，用 3 个步骤完成从抽象到具体的过程。 提供类型属性和相关操作的抽象描述。这些描述既不能依赖特定的实现，也不能依赖特定的编程语言。这种正式的抽象描述被称为抽象数据类型 （AD
2021-06-24 数据结构 ADT
数据结构 ADT