一、本章学习内容小结：本章学习了新的数据结构--树，与前面的学习不同的是，树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。本章还学习了二叉树和哈夫曼树。 二叉树：结点的度不超过2的树，其中完全二叉树是每个结点都与深度为k的满二叉树编号相同。遍历二叉树是对数的基本操作 ...
分类：
其他好文 时间：
2020-05-24 13:21:19
阅读次数：
69
按数据结构 B树索引 数据位于叶子节点，到任何一个叶子节点的距离相同，一般不超过3-4层 B+树索引：每个叶子节点除了数据还存放前后叶子节点的指针，方便快速检索，是InnoDB采用的索引结构 Hash索引 Fulltext索引 R树索引 按实现方式 聚集索引（聚簇索引） 叶子节点存放行数据 将索引行 ...
分类：
数据库 时间：
2020-05-23 00:12:43
阅读次数：
77
题1:一棵树每层节点的平均数（Average of Levels in Binary Tree） LeetCode题号：637 难度：Easy 链接：https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 题目描述： 给定 ...
分类：
其他好文 时间：
2020-05-21 00:32:36
阅读次数：
62
数据结构 树、图 总结 数据结构：树（Tree） 二叉树 1. 二叉树第 i 层的节点数目最多为2 ^ (i 1) ( i =1) 2. 深度为 k 的二叉树最多有（2 ^ k） 1个节点 （k = 1） 3. 在任意一个二叉树中 N0 表示 度数为0的节点个数， N2 表示度数为2的节点个数， 则 ...
分类：
其他好文 时间：
2020-05-17 19:10:42
阅读次数：
56
一、树和森林 1.基本概念 树状图（Tree）又称为树，是一种复杂的数据结构。树是由 n（n>=0）个有限节点组成一个具有层次关系的集合，把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。当 n=0 时，称之为空树，否则是非空树。 树具有以下的特点： 每个节点有零个或多个子 ...
分类：
其他好文 时间：
2020-05-17 13:16:29
阅读次数：
51
MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构，可以简单的理解为“排好序的快速查找B+树数据结构” B+树：B代表平衡（balance）而不是二叉（binary） 检索原理: mysql索引结构： BTREE： B树（Balance Tree多 ...
分类：
数据库 时间：
2020-05-14 01:14:41
阅读次数：
72
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 ...
分类：
其他好文 时间：
2020-05-13 20:28:48
阅读次数：
77
多路查找树 特点：没个结点的孩子可以有多与两个孩子，且每个结点处可存放多个元素，所以元素之间存在某种特定的排序关系 2-3树 多路查找树中每个结点都具有两个或三个子结点，称为2-3树。 一个结点拥有两个子结点，称为2结点，拥有三个子结点，称为3结点 与二叉排序树类似，左子树包含元素小于结点元素，右子 ...
分类：
其他好文 时间：
2020-05-13 20:27:58
阅读次数：
85
前文传送门： "「一本正经的聊数据结构（1）：时间复杂度」" "「一本正经的聊数据结构（2）：数组与向量」" "「一本正经的聊数据结构（3）：栈和队列」" "「一本正经的聊数据结构（4）：树」" 存储结构 前面的内容我们介绍了树和二叉树的一些基础概念，树是数据结构中的重中之重，而二叉树又是树结构中的 ...
分类：
其他好文 时间：
2020-05-08 09:36:28
阅读次数：
59
本地搬运~ 关于树状数组的学习，强烈推荐这个视频：https://www.bilibili.com/video/av26371798?from=search&seid=2141442207537065040 1：树状数组：查询和修改复杂度都为log(n)的数据结构，本身可用于单点修改区间查询，加入辅 ...
分类：
编程语言 时间：
2020-05-06 22:06:50
阅读次数：
95
