一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现，而递归算法是我目前还比较难以熟练运用的。 并查集，书中写的理解起来比较难。 在哈夫曼树里，WPL 的值也等于所有非叶子结点值之和，我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 ...
分类：
其他好文 时间：
2018-05-05 20:41:21
阅读次数：
217
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 认识：树，顾名思义就像是树一样，每一根树枝都可能生出0到不等的分支直到最后长出叶子，也就是树结构中分支节点和叶子节点的来由，目前对树的操作都是在二叉树上进行的，所以偶尔也会忘记树除了一对二，也有一对多的关系的。 困难：从遍历开始感觉 ...
分类：
其他好文 时间：
2018-05-05 18:41:13
阅读次数：
294
理论解释Trie树，当然是一种树形结构，树的节点（除了根节点）上都保存了一个字符，叶子节点会多一个标志，标志当前节点为叶子节点，我下面实现的方案是给结构体加了count属性，如果为叶子节点，count属性大于0。用处Trie树每个节点上保存了一个字符，常用来保存字符串，排序字符串，搜索字符串，下面代码实现就是搜索一个字符串在另外一个字符串的位置,如果没找到，则为-1，如果找到了，则返回了主字符串的
分类：
其他好文 时间：
2018-05-05 18:40:43
阅读次数：
178
一.学习总结 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 .2 树结构学习体会 认识：是一种数据结构，可以用来表示层次关系，因表示的样子很像一颗倒立的树而得名。树和真正的树有许多相似的地方，也包括根、树枝和叶子，它们的不同在于计算机中的树的 ...
分类：
其他好文 时间：
2018-05-05 18:12:44
阅读次数：
304
1、索引类型 1.1 B-Tree索引 使用B-Tree数据结构来存储数据，因此索引值是按顺序存储的，并且每个叶子节点到根节点的距离相同。B-Tree的高度是log(n)级别的，所以查找的复杂度是log(n)级别。 可以使用的场景： （1）全值匹配 （2）匹配最左前缀：联合索引的最左边的几个索引列 ...
分类：
数据库 时间：
2018-05-03 22:13:33
阅读次数：
214
R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL ...
分类：
其他好文 时间：
2018-05-03 16:41:44
阅读次数：
185
树课堂纪要 树基本概念 非线性结构，一个直接前驱，但可能有多个直接后继（1:n）树的定义具有递归性，即树中还有树根 叶子 森林 有序树 无序树 双亲 孩子 兄弟 堂兄弟 祖先 子孙结点 结点的度 结点的层次 终端结点 分支结点树的度 所有结点度中的最大值（Max{各结点的度} 树的深度指所有结点中最... ...
分类：
其他好文 时间：
2018-05-03 01:05:53
阅读次数：
241
一、红黑树介绍 红黑树是二叉查找树，红黑树的时间复杂度为: O(lgn) 红黑树的特性：（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）每个红色结点必须有两个黑色的子结点 （5）从任 ...
分类：
编程语言 时间：
2018-05-03 00:54:13
阅读次数：
202
聚集索引（InnoDB，使用B+Tree作为索引结构）在一个结构中保存了b-tree索引和数据行；按照主键的顺序存储在叶子页上；主键索引：叶节点存储（主键数据：所有剩余列数据）二级索引（非聚簇索引）：叶节点存储（索引列数据：主键数据）非叶节点只存储 索引列优点：可以把相关数据保存在一起，如根据用户id聚集电子邮箱信息，只需要读取少数的数据页就能获取某个id用户的全部邮件；数据访问更快，将索引和数据
分类：
数据库 时间：
2018-04-30 22:19:57
阅读次数：
337
本题的贪心策略是：每次删除连到叶子结点的dfs链上离根最远的偶数度的结点 greed is good 实现方法是先维护一个degree[i]表示第i个点有多少个度，然后dfs，当每一个结点的所有子节点被访问后准备返回时判断当前结点degree的奇偶性，如果是偶数就删除，是奇数就什么都不做。这样能保证 ...
分类：
其他好文 时间：
2018-04-30 15:40:26
阅读次数：
188
