1:霍夫曼树概念 按照定义；假设右n个权值{w1,w2,...wn}，构造一颗带有n个叶子节点的二叉树，每一个叶子节点权值为wk，每个叶子节点的路径长度为lk，其中带权路径长度WPL = w1*l1+w2*l2+w3*l3+...wn*ln，如果该WPL最小则称该二叉树为Huffman树。具体例子往 ...
分类：
其他好文 时间：
2020-03-13 18:39:15
阅读次数：
48
图解红黑树 一、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外，还添加了以下特性： 规则1：节点是红色或黑色的； 规则2：根节点是黑色的； 规则3：每个叶子节点都是黑色的空节点（NIL节点）； 规则4：每个红色节点的两个子节点都是黑色的（从每个叶子到根的所有路径上不可能有两个连续的红色节点） ...
分类：
其他好文 时间：
2020-03-10 19:48:14
阅读次数：
64
什么是树（Tree） 只有一个根节点，每个父节点下有一个或多个子节点，每个子节点之间(兄弟节点)不相连 关于树， 有三个概念： 高度（height） 节点的高度 = 节点到叶子节点的最长路径（边数） 数的高度 = 根节点的高度 深度（depth） 节点的深度 = 根节点到这个节点所经历的边的个数 层 ...
分类：
其他好文 时间：
2020-03-10 11:40:09
阅读次数：
69
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3输出: ...
分类：
其他好文 时间：
2020-03-08 13:39:33
阅读次数：
53
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 /** * Definition f ...
分类：
其他好文 时间：
2020-03-08 09:24:21
阅读次数：
48
找到两个叶子节点的最低公共节点 思路： 1.若这棵树为二叉搜索树的话，根据特性，我们从根节点遍历，若两个叶子节点值都小于根节点值，则最低公共节点一定在左子树，都大于的话在右子树。当一个小于一个大于时，所到达的节点就是最低公共节点。 2.若这棵树有父指针，那么问题可以转化为求链表的第一个公共节点的问题 ...
分类：
编程语言 时间：
2020-03-06 23:31:30
阅读次数：
89
mysql innodb存储引擎 概要 1. 索引结构类型 1. 聚簇索引 1. 主键， 叶子节点包含数据行 2. 非聚簇索引 1. 索引列， 叶子节点为主键 2. 使用非聚簇索引时，先通过索引列查询到主键，再通过聚簇索引查询到数据行 3. 也成为第二索引 3. 覆盖索引 1. 如果select语句 ...
分类：
数据库 时间：
2020-03-04 18:58:02
阅读次数：
62
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], [5, ...
分类：
其他好文 时间：
2020-03-04 14:41:20
阅读次数：
85
1）二叉树：一个节点两条分支。同理，多叉树一个节点多个分支。 2）满二叉树：二叉树的叶子节点只出现在最底层，最底层排满。 3）完全二叉树：二叉树的叶子节点只出现在最底层和倒数第二层。 4）二叉搜索树：节点按一定顺序排放，如左子节点小于父节点，右子节点大于父节点。 5）平衡二叉树：任何节点的左右子树的 ...
分类：
其他好文 时间：
2020-03-03 23:58:56
阅读次数：
116
大致题意就是给出一棵树，求出叶子结点的最小权值，并输出该叶子节点的个数。 这是一道模板题，我近期做的几乎都是模板题。我现在认为 树与二叉树 是对 图 的一种严格约束，并且“二叉树，树，图”使用邻接表的存储结构比较多。 1 #include<iostream> 2 #include<vector> 3 ...
分类：
其他好文 时间：
2020-03-03 11:26:36
阅读次数：
81
