关键字就是key的意思 一、B-Tree的性质 1、定义任意非叶子结点最多只有M个儿子，且M>2； 2、根结点的儿子数为[2, M]； 3、除根结点以外的非叶子结点的儿子数为[M/2, M]； 4、每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5、非叶子结点的关键字个 ...
分类：
数据库 时间：
2019-11-18 22:19:25
阅读次数：
115
20191331 《信息安全专业导论》第6周学习总结 教材学习内容总结 数组与链表 数组是一种最常见的链式结构，存储在一段连续的内存空间中 。 链表是一种元素内存空间离散排列的线性数据结构 。 基于数组和基于链表实现数据结构 数据结构主要可以分为两大模块： + 线性结构 非线性结构 数组的内存结构是 ...
分类：
其他好文 时间：
2019-11-17 23:43:38
阅读次数：
92
二叉树遍历 二叉树的遍历分为三种，分别是前序遍历，中序遍历和后序遍历。（在这里，我会介绍两种方法） 前序遍历：先根后左子树最后右子树。 中序遍历：先左子树后根最后右子树。 后序遍历：先左子树后右子树最后根。 举个中序遍历例子 原图网址：https://img2018.cnblogs.com/blog ...
分类：
其他好文 时间：
2019-11-09 20:08:25
阅读次数：
135
二叉树的遍历 先序遍历：遍历顺序规则为（根左右） 中序遍历：遍历顺序规则为（左根右） 后序遍历：遍历顺序规则为（左右根） 其中，中遍历是从小到大 ...
分类：
其他好文 时间：
2019-11-03 14:31:05
阅读次数：
57
递归遍历 前序 中序 后序 非递归遍历 前序 ? 先访问根节点，再将其入栈，以便之后返回，就这样一直遍历到左子树最下面，然后出栈，进入右子树，继续开始遍历。 中序 后序 ...
分类：
其他好文 时间：
2019-10-26 20:40:28
阅读次数：
89
非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 层序遍历 递归遍历 递归遍历的规律：无论何时push_back的都是当前的跟结点，遇到左右结点，都是继续递归遍历。 前序遍历 1 ...
分类：
其他好文 时间：
2019-10-19 21:11:16
阅读次数：
109
树作为一种基本的数据结构，也是算法题常考的题型。基本的如树的遍历，树的高度，树的变种数据结构等。 树的遍历 树的遍历有四种：前序，中序，后序，层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 ...
分类：
其他好文 时间：
2019-10-19 11:33:11
阅读次数：
73
1、二叉树的基本概念 二叉树：二叉树是每个节点最多有两个子树的树结构。 根节点：一棵树最上面的节点称为根节点。 父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子 节点。 叶子节点：没有任何子节点的节点称为叶子节点。 兄弟节点：具有相同父节点的节点互称为兄弟节点。 ...
分类：
其他好文 时间：
2019-10-15 22:48:30
阅读次数：
131
* 先根序遍历（非递归版） * 中根序遍历（非递归版） * 后根序遍历（非递归版） * 二叉树的层次遍历（利用队列） ...
分类：
其他好文 时间：
2019-10-10 15:49:28
阅读次数：
73
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solutio ...
分类：
其他好文 时间：
2019-10-06 16:54:23
阅读次数：
175
