二叉树|集合1(简介) ======== 树 ：与数组、链表、堆栈和队列不同，它们是线性数据结构，树是分层数据结构。 树的概念 ：最上面的节点称为树的根。直接位于元素下的元素称为其子元素。某物正上方的元素称为其父元素。例如，‘a’是‘f’的子代，‘f’是‘a’的父代。最后，没有子元素的元素称为叶子( ...
分类：
其他好文 时间：
2019-11-22 10:23:55
阅读次数：
103
Huffman树又称为最优树，是一种带权路径最短的树。 一、带权路径 在一棵树中我们把一个节点到另一个节点之间的通路叫做路径，在路径中每经过一个节点路径的长度就加一。如果对一个节点附上权值，则该节点的带权路径长为该节点到树根的路径长与权的乘积。 在一棵有$n$个叶子节点的树中，令每个叶子节点的权为$ ...
分类：
其他好文 时间：
2019-11-20 22:04:27
阅读次数：
77
IntelliJ IDEA 2019.2.4 x64 (版本),不显示叶子形状,导致写配置无法自动提示(自动提示请安装插件)Spring Assistant 先看一下Editor >File Types 中的YML有没有你所写的后缀,没问题后,看一下自己写的application.yml 是不是首字 ...
分类：
其他好文 时间：
2019-11-19 17:16:21
阅读次数：
442
二叉树 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历 广度遍历：逐层遍历 深度遍历 前序：根左右 中序：左根右 后序：左右根 #封装一个节点对象 class Node(): def __init__(self,item): self.item = item self.left = Non ...
分类：
编程语言 时间：
2019-11-19 15:40:00
阅读次数：
86
根节点 非叶子节点(决策点) 叶子节点(最终的结果) 分支 熵代表混乱程度 ...
分类：
其他好文 时间：
2019-11-19 11:54:18
阅读次数：
44
关键字就是key的意思 一、B-Tree的性质 1、定义任意非叶子结点最多只有M个儿子，且M>2； 2、根结点的儿子数为[2, M]； 3、除根结点以外的非叶子结点的儿子数为[M/2, M]； 4、每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5、非叶子结点的关键字个 ...
分类：
数据库 时间：
2019-11-18 22:19:25
阅读次数：
115
POJ 3585 Accumulation Degree 题解 题目的字面意思 给出了一个带权无向图，然后可以任意选一个点做源点，往里面倒水，问最终，可以从叶子节点中流出多少水 在了解题意之后， 基本就可以想到是赤裸裸的树形dp 先来考虑需要注意的问题 在弄清以上的概念之后，就可开始设计算法了 众所 ...
分类：
其他好文 时间：
2019-11-17 14:26:06
阅读次数：
77
给定一个 n 个点的树（标号1~n），以结点 1 为根。每个结点有两个点权 ai 与 bi。
你可以从一个点出发跳到它的子树中的某个结点去（不能跳到自己）。
从 x 跳到 y 所花费的代价为 ax * by，跳跃的总代价为每次跳跃的代价之和。
对于每个结点，计算从它出发跳到某一叶子结点的最小代价... ...
分类：
其他好文 时间：
2019-11-14 22:19:25
阅读次数：
86
如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。 宽度优先搜索（BFS） 我们按 ...
分类：
其他好文 时间：
2019-11-14 12:32:21
阅读次数：
71
索引数据结构： 目前大部分数据库系统及文件系统都采用B Tree或者B+Tree作为索引结构 B树：每个节点存储m/2到M个关键字，非叶子节点储存指向关键字范围的子节点的指针或者某节点详细数据；所有关键字在整棵树中出现，且只出现一次，非叶子节点可以命中。 B+树：在B+树的基础上，为叶子节点增加链表 ...
分类：
数据库 时间：
2019-11-13 17:49:41
阅读次数：
93
