1. 图的概念 图（Graph）另一种非线性表数据结构。 树中的元素称为节点，图中的元素叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。这种建立的关系叫作边（edge）。跟顶点相连接的边的条数叫作顶点的度（degree）。 有方向的图叫作“有向图”。以此类推，我们把边没有方向 ...
分类：
其他好文 时间：
2020-07-16 00:03:32
阅读次数：
57
输出二叉树中的叶子结点 void PreOrderPrintLeaves( BinTree BT ) { if( BT ) { if ( !BT-Left && !BT->Right )// 在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 printf(“%d”, BT->Data ); ...
分类：
其他好文 时间：
2020-07-15 15:28:16
阅读次数：
72
数据结构B+树 从上面的图中可以看出来： 1.B+树的叶子节点包含了所有的数据； 2.叶子节点可以直接访问其他叶子节点（双向指针），不需要回到根节点（或者上一层）； InnoDB的B+树 叶子节点保存的页数据，InnoDB的数据页结构如下图所示： B+树的所有数据节点都是在叶子节点上（叶子节点包含了 ...
分类：
数据库 时间：
2020-07-05 00:48:43
阅读次数：
75
##目录 树 二叉树 二叉树的遍历 总结 参考资料 序 树是学习数据结构的时候非常重要的一个数据结构，尤其是二叉树更为重要。像Java的HashMap 就使用了红黑树，而Mysql的索引就使用到了B+树。恰好最近刷leetcode碰到了不少的有关 二叉树的题目，今天想着写个总结。 1. 树 1.1 ...
分类：
其他好文 时间：
2020-07-04 21:02:58
阅读次数：
61
MySQL Myisam引擎和Innodb引擎的区别 Myisam Innodb 5.5版本前默认引擎 5.5后默认引擎 索引数据结构 B+树 B+树 索引类型 非聚集索引 聚集索引 事务 不支持 支持（提交、回滚） 外键 不支持 支持 锁级别 表级锁 行级锁，能抗更高并发。可能发生死锁，消耗资源多 ...
分类：
数据库 时间：
2020-06-17 12:56:21
阅读次数：
75
一、树 1.概念： 包含n（n>=0）个结点的有穷集；树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 2.相关概念： 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节 ...
分类：
编程语言 时间：
2020-06-15 22:49:31
阅读次数：
79
在二叉树的理论推导以及一些高频类型题中，我们经常需要计算二叉树的总结点数，某一层的结点数以及已知结点数反推树的高度，本文围绕这几个高频知识点，归纳总结以下公式。 ...
分类：
其他好文 时间：
2020-06-07 21:38:36
阅读次数：
616
本章学习内容： 本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性结构的树中结点排成一个线性序 ...
分类：
其他好文 时间：
2020-05-31 19:55:21
阅读次数：
65
这次我们来了解一个神奇的数据结构——树 作者ID：Kappa-010 树，其实跟我们现实生活中的树是差不多的。 它就是一个类似于现实生活中的树，是一个有分支 有层次 有品位有格调有修养 的数据结构。 如果你还不了解树这个数据结构的话，你可能认为树是这样的： 但事实正好相反，在数据结构当中，树的模样是 ...
分类：
其他好文 时间：
2020-05-31 13:06:53
阅读次数：
84
前文传送门： 「一本正经的聊数据结构（1）：时间复杂度」 「一本正经的聊数据结构（2）：数组与向量」 「一本正经的聊数据结构（3）：栈和队列」 「一本正经的聊数据结构（4）：树」 「一本正经的聊数据结构（5）：二叉树的存储结构与遍历」 基础知识 感谢某位在后台留言的同学，让我想起来我还有这个没写完的 ...
分类：
其他好文 时间：
2020-05-31 11:22:44
阅读次数：
93
