前期知识 1. 如何编写一个简单的Linux驱动（一）——驱动的基本框架 2. 如何编写一个简单的Linux驱动（二）——设备操作集file_operations 3. 如何编写一个简单的Linux驱动（三）——完善设备驱动 前言 在前面的文章中，我们只介绍了如何对驱动和设备节点进行操作，并没有涉及 ...
分类：
系统相关 时间：
2020-09-18 01:31:58
阅读次数：
43
$fhq Tree$ 区间翻转——$tag$的妙用 对于$fhq$树的基础知识，参见 "非旋(fhq) Treap 小记" 全篇采用结构体记录树的相关信息： $\frak{First.}$另一种实现$split$的方法 按子树大小分裂：将这棵树按照某个值$x$分裂成两棵子树，其中一棵包含权值小的前$ ...
分类：
其他好文 时间：
2020-05-02 18:41:46
阅读次数：
58
前面几篇文章已经讲解过HashMap内部实现以及红黑树的基础知识，今天这篇文章就讲解之前HashMap中未讲解的红黑树操作部分，如果没了解红黑树，请去阅读前面的两篇文章，能更好的理解本章所讲解的红黑树源码操作，全文默认读者已经了解红黑树的相关知识，接下来，就以HashMap.TreeNode来说明红... ...
分类：
其他好文 时间：
2019-05-03 11:46:59
阅读次数：
124
性质 在二叉树的第i层上最多有2i-1个结点。 深度为k的二叉树至多有2k-1个结点。 对于任意一棵二叉树，如果其叶节点数为n0，度为2的结点数为n2，则一定满足n0 = n2 + 1。 具有n个结点的完全二叉树的深度为floor(log2n + 1)。 对于任意一棵具有n个结点的完全二叉树，对于任 ...
分类：
其他好文 时间：
2018-11-25 14:47:56
阅读次数：
265
学完了线段树的基础知识（建树，修改，查询等操作）后，来看看下面这题 注：原题链接：https://www.luogu.org/problemnew/show/P3372 读完这题，是不是有跃跃欲试的感觉？ 1）查询区间和 简单 2）区间修改？？？ 所以，智障的我就写出了这样的代码 然后，稳稳的TLE ...
分类：
其他好文 时间：
2018-10-30 13:51:31
阅读次数：
226
树的基础知识 树的定义： 树的基本术语： 二叉树的定义：二叉树是指树的度为2的有序树。左边的为左子树，右边的为右子树。 二叉树常被用于实现二叉查找树和二叉堆。 二叉树的性质： 二叉树的遍历： 二叉树的先序遍历：先遍历根节点，再遍历左子树，再遍历右子树。（第一个是根节点，最后一个所有树的最后一个节点） ...
分类：
其他好文 时间：
2018-07-19 21:19:40
阅读次数：
196
非线性结构--树与二叉树 二叉树的基础知识： 二叉树的特点： 1、每个结点的度<=2 2、二叉树是有序树 二叉树的五种不同的形态： 1、空树 2、一个根结点的根树 3、左子树 4、右子树 5、左右并存的二叉树 二叉树的性质： 性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1) 性质2： ...
分类：
其他好文 时间：
2017-05-21 15:23:01
阅读次数：
209
第一、树的定义： 1.有且只有一个称为根的节点 2.有若干个互不相交的子树，这些子树本身也是一颗树 第二、专业术语： 树的深度：从根节点到最低层，节点的层数 ，称之为树的深度。 根节点是第一层 结点的层次：根节点为第一层，根节点的子节点为第2层，以此类推 叶子节点：没有子节点的节点 非终端节点：实际 ...
分类：
编程语言 时间：
2017-05-10 23:38:21
阅读次数：
173
?写在前面 关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 说明： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若其右子树不空，则右子树上所有结点的值均大于它的根结点的值; 3.其左、右子树也分别为二叉排序树 ...
分类：
编程语言 时间：
2017-03-15 11:50:03
阅读次数：
258
数据结构：二叉查找树(C语言实现) ?写在前面 关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 说明： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若其右子树不空，则右子树上所有结点的值均大于它的根结点的值; ...
分类：
编程语言 时间：
2016-11-22 02:59:39
阅读次数：
280
