树是什么 ? 线性结构中，一个节点至多只有一个头节点，至多只有一个尾节点，彼此连接起来是一条完整的线。 比如链表和数组; ? 而树，非线性结构的典型例子，不再是一对一，而变成了一对多（而图则可以是 多对多），树如下图所示： 基本概念 如下图： 根节点 ：A 父节点 ： A是B、C的父节点；B是D、E ...
分类：
其他好文 时间：
2020-11-01 21:13:47
阅读次数：
13
一、思维导图： 二、重要概念： 1、二叉树的五种基本形态： 2、前、中、后序遍历： 1.1前序遍历 根节点 左子树 右子树 1.2中序遍历 左子树 根节点 右子树 1.3后序遍历 左子树 右子树 根节点 2、ASL计算： 如图所示的二叉排序树，其成功的平均查找长度是 ； 不成功的平均查找长度是 。 ...
分类：
编程语言 时间：
2020-04-26 21:14:49
阅读次数：
70
一、思维导图 二、重要概念 一、树 1.定义：n(n =0)个结点的有限集合T 对于非空树： ·有且仅有一个特定的称为根的结点； ·当n 1时，其余结点可分为m(m 0)个互不相交的有限集T1.T2...Tm，其中每个集合本身又是一颗树，称为根的子树。 ·树的定义是一个递归定义。 2.基本术语： · ...
分类：
编程语言 时间：
2020-04-26 18:33:34
阅读次数：
58
一、思维导图 1.树 2.查找 二、树的基本知识 结点 ：指树中的一个元素； 结点的度 ：指结点拥有的子树的个数，二叉树的度不大于2。 数的度 ：指树中的最大结点度数。 叶子 ：度为0的结点，也称为终端结点。 高度 ：叶子节点的高度为1，根节点高度最高。 层 ：根在第一层，以此类推。 三、性质 1. ...
分类：
其他好文 时间：
2020-04-25 23:38:54
阅读次数：
136
特性 元素有序（无序用unordered_set） 元素不重复（重复有序用multiset，重复无序用unordered_multiset） 底层是平衡二叉树，查找速度logn 函数 insert()：向集合插入元素 begin()：返回指向第一个元素的迭代器 end()：返回指向最后一个元素的迭代 ...
分类：
编程语言 时间：
2020-04-03 12:26:43
阅读次数：
83
######################################################## """ 一、树 1、什么是树？ 树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下 ...
分类：
编程语言 时间：
2020-02-23 09:39:17
阅读次数：
74
一，b树 b树（balance tree）和b+树应用在数据库索引，可以认为是m叉的多路平衡查找树，但是从理论上讲，二叉树查找速度和比较次数都是最小的，为什么不用二叉树呢？ 因为我们要考虑磁盘IO的影响，它相对于内存来说是很慢的。数据库索引是存储在磁盘上的，当数据量大时，就不能把整个索引全部加载到内 ...
分类：
其他好文 时间：
2019-12-16 19:16:47
阅读次数：
52
二叉树（Binary Tree） 树 根节点、父节点、兄弟节点、叶子节点 高度、深度、层的概念 高度、深度、层的概念 二叉树 顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点，并不要求都要有二个节点，有的只有左节点，有的只有右节点 满二叉树 图中编号2的二叉树，叶子节点 ...
分类：
编程语言 时间：
2019-12-11 19:32:39
阅读次数：
78
索引（index）是帮助MySQL高效获取数据的数据结构。常见的查询算法：顺序查找、二分查找、二叉树查找、哈希散列、分块查找、B树。 1）哈希算法：就是把任意长度值（key）通过散列算法变成固定长度的key地址，通过这个地址进行访问的数据结构。它通过关键码值映射到表中一个位置来访问记录，以加快查找速 ...
分类：
数据库 时间：
2019-11-28 17:41:09
阅读次数：
96
综合应用题： 算法分析题和算法设计题 算法分析题的重点在图 查找 排序 设计重点在线性表 树 二叉树 查找和排序 ...
分类：
其他好文 时间：
2019-10-12 18:56:39
阅读次数：
39
