动态点分治复习 算法思路 大概就是让一个点管辖一堆点，并构成父子关系，以维护一些东西。发现使重心为管辖点最好。点分树有几个性质，树高logn，可以暴力爬树维护。并且注意这里的父子关系可能在原树上离得很远，要注意区分。 关于写法 写两棵树的全局变量非常麻烦，可以封装结构体。注意有时候tree1和tre ...
分类：
其他好文 时间：
2020-04-28 10:07:46
阅读次数：
55
平衡二叉树(AVL 树) 基本介绍: 应用案例 单旋转(左旋转) 代码实现： 应用案例 单旋转(右旋转): 代码实现： 应用案例 双旋转: 前面的两个数列，进行单旋转(即一次旋转)就可以将非平衡二叉树转成平衡二叉树,但是在某些情况下，单旋转不能完成平衡二叉树的转换。比如数列 int[] arr = ...
分类：
其他好文 时间：
2020-04-28 00:44:34
阅读次数：
61
二叉排序树 二叉排序树介绍: 比如针对前面的数据 (7, 3, 10, 12, 5, 1, 9) ，对应的二叉排序树为： 二叉排序树创建和遍历: 二叉排序树的删除: 二叉排序树的删除情况比较复杂，有下面三种情况需要考虑: 4) 操作的思路分析: 代码实现: ...
分类：
编程语言 时间：
2020-04-28 00:14:25
阅读次数：
58
原文:谈谈MySQL的索引 目录索引前言是什么B树B+树B树和B+树结构上异同有什么用怎么用 索引 前言 总所周知，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快。而支撑这一快速的背后就是索引；MySQL索引问题也是大家经常遇到的面试题模块，想想自己也没有去系统地总结过索引... ...
分类：
数据库 时间：
2020-04-24 13:14:21
阅读次数：
74
一、物理结构和概念结构 学习堆必须明确，堆有两个结构，一个是真实存在的物理结构，一个是有助于理解的概念结构。 1. 堆一般由数组实现，但是我们平时在理解堆的时候，会把他构建成一个完全二叉树结构。堆分为大根堆和小根堆：大根堆，就是这颗树里的每一个结点都是以它为根结点的树中的最大值；小根堆则与之相反。 ...
分类：
编程语言 时间：
2020-04-23 19:35:27
阅读次数：
79
二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是 O(logn)。 不过，二叉查找树在频繁的动态更新过程中，可能会出现数的高度远大于 log2^n 的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复 ...
分类：
编程语言 时间：
2020-04-23 00:21:58
阅读次数：
86
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：树结构，本能想到递归，判断是否为子结构，则需要递归每个节点，于是写一个判断是否是字数结构的函数，再对左右节点递归遍历。 这里有一个点，在判断是否为子结构的时候，结束条件有先后之分，应该先判断子 ...
分类：
其他好文 时间：
2020-04-17 20:18:40
阅读次数：
65
对服务器进行重装系统操作失误导致磁盘分区发生变化，原服务器内的第二分区由于未知原因不可访问，分区内的数据丢失。经过对客户服务器的xfs文件系统分析，分析结果为文件系统头部超级块丢失，文件系统的部分目录项丢失，部分就节点丢失。根据超级块备份及文件系统中的目录树结构，对超级块进行修复还原，对丢失的节点、目录项进行修补、重构之后，文件系统中99%以上的数据可以完整恢复
分类：
其他好文 时间：
2020-04-17 09:53:47
阅读次数：
121
二、二叉树 在进一步讨论树之前,先讨论一种简单而重要的树结构——二叉树。因为 任何树都可以转化为二叉树进行处理,二叉树作为特殊的树,适合于计算机处理 ,所以二叉树是研究的重点。 1. 二叉树的基本操作 1. 定义: 定义：把满足以下两个条件的树型结构叫做二叉树( Binary Tree): ? (1 ...
分类：
其他好文 时间：
2020-04-12 22:24:39
阅读次数：
100
树形结构 树结构基本概念： 节点、根节点、父节点、子节点、兄弟节点、子树、左子树、右子树； 空树：没有任何节点的树； 节点的度：子树的个数 树的度：所有节点度中的最大值（max） 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层，根节点的子节点在第二层，以此类推 节点的深度： ...
分类：
其他好文 时间：
2020-04-10 22:22:25
阅读次数：
81
