本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习专题的第21篇文章，我们一起来看一个新的模型——决策树。 决策树的定义 决策树是我本人非常喜欢的机器学习模型，非常直观容易理解，并且和数据结构的结合很紧密。我们学习的门槛也很低，相比于那些动辄一堆公式的模型来说，实在是简单 ...
分类：
编程语言 时间：
2020-05-22 09:47:08
阅读次数：
47
数据结构第五章学习小结 5.1-5.4 5.1 树和二叉树的定义 5.1.1 树的定义 树是n个结点的有限集，它或为空树，或为非空树 对于非空树T： (1)有且仅有一个称之为根的结点； (2)除根结点以外的其余结点可分为 m个互不相交的有限集 T1， T2 , …，Tm，其中每一个集合本身又是一棵树 ...
分类：
其他好文 时间：
2020-05-22 00:01:17
阅读次数：
56
什么是红黑树？ 红黑树的定义 每个节点或者是红色的，或者是黑色的。 根节点是黑色的。 每一个叶子节点（最后的空节点）是黑色的。 如果一个节点是红色的，那么他的孩子节点都是黑色的。 从任意一个节点到叶子节点，经过的黑色节点是一样的。 直接看到这些定义是非常难以理解的，红黑树为什么这样定义？ 在算法4这 ...
分类：
其他好文 时间：
2020-05-18 20:42:42
阅读次数：
42
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 ...
分类：
其他好文 时间：
2020-05-13 20:28:48
阅读次数：
77
所谓非线性结构，是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的直接前驱或直接后驱。树型结构就是一种非常重要且应用广泛的非线性结构。 树的定义: 树是N(N>= 0)个节点的有限集合。它满足如下条件 1.有一个特殊的节点称为根节点(Root) 2.除根结点之外的其余节点可分为m(m>= ...
分类：
其他好文 时间：
2020-05-08 17:54:00
阅读次数：
122
首先复习下二叉搜索树的定义： 在二叉搜索树中： 1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树 总结一下就是，树的中序遍历可以得到一个升序序列。 那如 ...
分类：
其他好文 时间：
2020-05-07 00:57:57
阅读次数：
73
题目： 解答： 首先复习下二叉搜索树的定义：对于树中的所有子树都有，左子树上的值都小于根节点的值，右子树上的值都大于根节点上的值。 总结一下就是，树的中序遍历可以得到一个升序序列。 那如何保证高度最小呢？当树中的任意结点的左右子树高度差都不超过 1 时，整棵树的深度最小。 下面是一种构造最小高度树的 ...
分类：
其他好文 时间：
2020-05-03 16:48:16
阅读次数：
59
每周学习日记 正文 这周学习了二叉树的定义与输入输出方法，第一次接触，虽然入手不是很明白，后面慢慢懂得了它的思路。 定义 输入(先序) 输出（叶子） 结束语！ 明天会更好！. ...
分类：
其他好文 时间：
2020-04-30 21:43:07
阅读次数：
100
索引简介： 索引是为了加速对表中数据行的检索二创建的一种分散存储的数据结构 为什么要用索引 索引能极大的减少存储引擎需要扫描的数据量 索引可以把随机IO变为顺序IO 索引可以帮助我们在进行分组、排序等操作时，避免使用临时表 为了说明索引的数据结构，先对比一下几种常见的数据结构特点 一些数据结构 二叉 ...
分类：
数据库 时间：
2020-04-30 19:00:40
阅读次数：
93
一、思维导图 二、重要概念 一、树 1.定义：n(n =0)个结点的有限集合T 对于非空树： ·有且仅有一个特定的称为根的结点； ·当n 1时，其余结点可分为m(m 0)个互不相交的有限集T1.T2...Tm，其中每个集合本身又是一颗树，称为根的子树。 ·树的定义是一个递归定义。 2.基本术语： · ...
分类：
编程语言 时间：
2020-04-26 18:33:34
阅读次数：
58
