?注：未经博主同意，不得转载。 前面讨论的单链表，每个结点中只有一个指针域，用来存放指向后继结点的指针，因此，从某个结点出发只能顺时针往后查找其他结点。若要查找某个结点的直接前驱，则需要从头指针开始沿链表探寻，处理起来十分不方便。为克服单链表的这一缺点，可引入双向链表。 双向链表中每一个结点含有两个 ...
分类：
其他好文 时间：
2017-09-20 17:56:12
阅读次数：
151
题意：有n个点，n-1条边的无向图，已知每个点书的售价，以及在边上行走的路费，问任选两个点作为起点和终点，能获得的最大利益是多少。 分析： 1、从某个结点出发，首先需要在该结点a花费price[a]买书，然后再在边上行走，到达目的地后，在目的地b获得price[b]。 2、因此可以建立两个虚拟结点， ...
分类：
其他好文 时间：
2017-09-15 21:40:45
阅读次数：
144
1，AVL树又称平衡二叉树，它首先是一颗二叉查找树，但在二叉查找树中，某个结点的左右子树高度之差的绝对值可能会超过1，称之为不平衡。 而在平衡二叉树中，任何结点的左右子树高度之差的绝对值会小于等于 1。 1，AVL树又称平衡二叉树，它首先是一颗二叉查找树，但在二叉查找树中，某个结点的左右子树高度之差 ...
分类：
其他好文 时间：
2017-08-29 14:35:55
阅读次数：
220
一、相关定义 深度优先遍历，也有称为深度优先搜索，简称DFS。其实，就像是一棵树的前序遍历。 初始条件：图G所有顶点均未被访问过，任选一点v。 遍历过程：它从图中某个结点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。若图中尚有顶点未 ...
分类：
其他好文 时间：
2017-08-13 16:14:33
阅读次数：
175
这道题让我们求二叉树的坡度，某个结点的坡度的定义为该结点的左子树之和与右子树之和的差的绝对值，这道题让我们求所有结点的坡度之和. 这道题最好的解法应该是用后序遍历来做，因为后序遍历的顺序是左-右-根，那么就会从叶结点开始处理，这样我们就能很方便的计算结点的累加和，同时也可以很容易的根据子树和来计算t ...
分类：
其他好文 时间：
2017-07-31 22:58:24
阅读次数：
129
树的基本术语若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。结点的度：结点拥有的子树的数目。叶子：度..
分类：
其他好文 时间：
2017-07-26 18:03:42
阅读次数：
105
Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条链 ...
分类：
其他好文 时间：
2017-07-12 01:18:29
阅读次数：
183
P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医 ...
分类：
其他好文 时间：
2017-07-04 21:57:48
阅读次数：
227
题意：让人构造一个图，满足每个结点边的数目不超过 k，然后给出每个结点到某个结点的最短距离。 析：很容易看出来如果可能的话，树是一定满足条件的，只要从头开始构造这棵树就好，中途超了int。。。找了好久。 代码如下： ...
分类：
其他好文 时间：
2017-07-02 23:27:44
阅读次数：
370
通常我们所说的删除链表的某个结点，是彻底删除该结点的空间。而要这么做就必须知道其前驱结点。这里的想法是，链表中存储的val是同类型的，仅仅要将该结点的val内容删除就能够了。那么就能够用该结点的后继结点的值覆盖当前结点，然后删除其后继结点，而对于其后继结点而言，该结点就是前驱。 这里仅仅须要考虑当前 ...
分类：
其他好文 时间：
2017-06-30 13:50:55
阅读次数：
108
