Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某个结点最近的一个打 ...
分类：
其他好文 时间：
2018-10-30 21:15:58
阅读次数：
152
1.堆(二叉堆):可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素 2.给出某个结点的下标,可以计算出父结点的和孩子结点的下标; parent(i)=floor(i/2) left(i)=2i right=2i+1 3.最大堆和最小... ...
分类：
编程语言 时间：
2018-10-22 20:44:23
阅读次数：
143
1 树的基本概念（1）树是由若干结点组成的具有层次关系的集合，非空树有且只有一个根结点（/）。（2）某个结点及其下面所有的结点并称为以该结点为根的子树（usr及其下的所有结点就是/的一颗子树，usr是该子树的根）。（3）结点拥有的子树的个数称为结点的度（/的度为7，home的度为3）。（4）度为0的节点称为叶子结点（lib就是叶子结点）。（5）树的深度就是结点的最大层数（上图中的树深度为4）。注意
分类：
其他好文 时间：
2018-08-08 10:32:05
阅读次数：
131
算法一：Floyed算法 O(n^3) 这个算法复杂度有点高，所以我们推荐下一个算法。 算法二：Dijkstra算法 O(n^2) ： 求某个结点到其它所有结点的最短路，但无法用于存在负权边的图 这个算法复杂度低一些，主要思想就是先设定起点 dis[i] = 0, mark[i] = 1; 然后对剩 ...
分类：
其他好文 时间：
2018-07-23 22:04:50
阅读次数：
150
通过上篇文章，大家已经能够清楚的了解到treeMap插入结点的过程，那么本篇文章就来分析下TreeMap删除一个结点时，内部数据结构发生了怎样的变化。 TreeMap删除某个结点的源码分析 1 /** 2 * 删除节点，并平衡红黑树的操作 3 * 4 * @Param Entry<K,V> p 要删 ...
分类：
其他好文 时间：
2018-06-02 22:23:37
阅读次数：
195
因为TreeMap的相关知识较多，故TreeMap的分析将会分成三篇文章来写，望大家谅解。 本篇文章先给大家介绍一下红黑树基本概念，并分析一下在红黑树中查找某个结点的相关源码实现。 TreeMap是啥 从TreeMap的类名上就能知道它的底层存储结构其实是红黑树。首先简单介绍一下红黑树的相关知识，以 ...
分类：
其他好文 时间：
2018-05-13 16:52:37
阅读次数：
159
题目 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个 ...
分类：
其他好文 时间：
2018-05-09 14:41:15
阅读次数：
138
求整棵树的xxx，假设以将个结点为头，它的xxx是什么，把它的可能的信息收集起来，就得到所有结点为头的xxx结果，那么答案肯定在其中。 给定一棵二叉树的头节点head， 请返回最大搜索二叉子树的大小 本题目中，以每个结点为头结点，它的最大搜索二叉树是什么，那么需要的信息 如以某个结点X为例，它的二叉 ...
分类：
其他好文 时间：
2018-05-04 17:10:37
阅读次数：
159
题目描述设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4 ...
分类：
其他好文 时间：
2018-04-15 19:41:27
阅读次数：
195
设有一棵二叉树,如图其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为1.如上图中,若医院建在:1 处：则距离之和=4+12+2*20+2*40=1363 处：则距离之和=4*2+13+20+40 ...
分类：
其他好文 时间：
2018-04-14 00:42:18
阅读次数：
166
