二叉树（Binary Tree） 树 根节点、父节点、兄弟节点、叶子节点 高度、深度、层的概念 高度、深度、层的概念 二叉树 顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点，并不要求都要有二个节点，有的只有左节点，有的只有右节点 满二叉树 图中编号2的二叉树，叶子节点 ...
分类：
编程语言 时间：
2019-12-11 19:32:39
阅读次数：
78
一、字典树描述：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类：
其他好文 时间：
2019-12-07 14:45:17
阅读次数：
115
一、AVL 树 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为 1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(log(n))。插入和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。 ...
分类：
其他好文 时间：
2019-12-06 00:08:31
阅读次数：
96
从2 3 4树模型到红黑树实现 [TOC] 前言 红黑树，是一个高效的二叉查找树。其定义特性保证了树的路径长度在黑色节点上完美平衡，使得其查找效率接近于完美平衡的二叉树。 但是红黑树的实现逻辑很复杂，各种旋转，颜色变化，直接针对其分析，大多数都是死记硬背各种例子，不太容易有个直观的理解。实际上，红黑 ...
分类：
其他好文 时间：
2019-12-01 11:50:01
阅读次数：
84
学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 树 树的基本性质： 结点：包含了数据项和指向其他结点的分支 结点的度：结点所拥有的子树棵树。 叶结点&终端结点：即度为0的结点 分 ...
分类：
其他好文 时间：
2019-11-30 21:17:18
阅读次数：
144
索引（index）是帮助MySQL高效获取数据的数据结构。常见的查询算法：顺序查找、二分查找、二叉树查找、哈希散列、分块查找、B树。 1）哈希算法：就是把任意长度值（key）通过散列算法变成固定长度的key地址，通过这个地址进行访问的数据结构。它通过关键码值映射到表中一个位置来访问记录，以加快查找速 ...
分类：
数据库 时间：
2019-11-28 17:41:09
阅读次数：
96
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 题目描 ...
分类：
编程语言 时间：
2019-11-21 20:04:27
阅读次数：
109
教材学习内容总结 二叉查找树：二叉查找树是一个二叉树，对于每个结点n，n的左子树包含的元素都小于n中的元素，n的右子树中包含的元素都大于等于n中的元素。 在二叉树中，新元素添加为树的叶节点。从根开始，沿着每个结点中的元素所确定的路径，直到相应的方向上没有子节点为止。 删除元素： 1、如果被删除结点是 ...
分类：
其他好文 时间：
2019-11-19 18:40:24
阅读次数：
87
20182319 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 @[toc] 教材学习内容总结 这一周学习的主要章节是第16、17章，其中，16章主要讲的是树的实现和二叉树与决策树。而第17章讲的则是关于二叉查找树的知识。 我们首先看到的是关于一些树的知识，其实我们一般用的也 ...
分类：
其他好文 时间：
2019-11-18 20:43:08
阅读次数：
84
准备： 电脑连接校园网（例如XXX-STU-5G） 树莓派通过网线与电脑连接 步骤： 1、点击“更改适配器选项”，找到你所连接的WIFI，点击“属性”，在“共享”选项卡勾选“允许其他网络用户通过此计算机的Internet连接来连接”，下方选择“以太网”。如图： 2、查找树莓派的IP，执行 arp - ...
分类：
其他好文 时间：
2019-11-17 01:06:11
阅读次数：
108
