二叉查找树（BST）具备什么特性呢？ 红黑树具备什么特性呢？ 保证了从根到叶的最长路径不会超过最短路径的2倍。 如何让树保持红黑色特性：1）变色 2）旋转 红黑树的应用：TreeMap，TreeSet，Java8 ...
分类：
其他好文 时间：
2018-05-11 15:34:58
阅读次数：
136
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 C++: ...
分类：
其他好文 时间：
2018-05-10 19:34:43
阅读次数：
131
题目 ~~题目太长懒得打~~ 题解 HNOI2018惊现普及+/提高？ 由最长路径很短，设$f[i][x][y]$表示$i$号点到根有$x$条未修公路，$y$条未修铁路，子树所有乡村不便利值的最小值 如果$i$为乡村，直接等于公式 如果$i$不为乡村，枚举修哪边儿子 $f[i][x][y] = mi ...
分类：
其他好文 时间：
2018-04-30 22:18:49
阅读次数：
165
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路： 采用递归的思路 ...
分类：
其他好文 时间：
2018-04-28 19:27:08
阅读次数：
124
自己解法，欢迎拍砖 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解法： ...
分类：
其他好文 时间：
2018-04-25 15:59:50
阅读次数：
160
5219: [Lydsy2017省队十连测]最长路径 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 44 Solved: 26 [Submit][Status][Discuss] Description 在Byteland一共有n个城市，编号依次为1 ...
分类：
其他好文 时间：
2018-04-12 13:32:05
阅读次数：
271
1. 红黑树属性：根到叶子的路径中，最长路径不大于最短路径的两倍。 2. 红黑树是一个二叉搜索树，并且有 a. 每个节点除了有左、右、父节点的属性外，还有颜色属性，红色或者黑色。 b. ( 根属性 ) 红黑树的根只能是黑色 c. ( 红色属性 ) 红色节点的子节点只能是黑色 d. ( 黑色属性 ) ...
分类：
其他好文 时间：
2018-04-08 22:36:03
阅读次数：
187
1.Dijkstra算法的局限性 像上图，如果用dijkstra算法的话就会出错，因为如果从1开始，第一步dist[2] = 7, dist[3] = 5;在其中找出最小的边是dist[3] = 5;然后更新dist[2] = 0，最终得到dist[2] = 0,dist[3] = 5，而实际上di ...
分类：
编程语言 时间：
2018-04-06 20:21:40
阅读次数：
181
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶节点的最长路径上的节点数。案例：给出二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回最大深度为 3 。详见：https://leetcode.com/problems/maximum-de ...
分类：
其他好文 时间：
2018-04-04 21:19:02
阅读次数：
197
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 max_dep保存最大深度，cur_dep保存当前遍历节点的深度，均初始化为0。利用前序遍历的思想，每次访问到一个节点，先对cur_dep加1，若当前节点为叶 ...
分类：
其他好文 时间：
2018-04-03 14:22:40
阅读次数：
127
