求用二叉树存储的森林中树的棵数，我们首先需要的是将二叉树转换为森林。 那么如何计算二叉树存储的森林中树的棵数？ 有这么一个森林与二叉树转换规则： 从二叉树根开始一直往右子树走，一共路过几个节点，对应的森林就有几个根， 也就是说，对应的森林有几棵树 高度为h的满二叉树最右边一路有h个节点（就是 高度为 ...
分类：
其他好文 时间：
2018-05-23 13:05:55
阅读次数：
666
题目 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树，其中距离为i的神奇节点对有多少个？拉比艾尔需要你对于1 inc ...
分类：
其他好文 时间：
2018-05-21 14:34:08
阅读次数：
203
非常好的一篇博客 写下之前自己被困住的几个点吧： 1.access找的不是到真实的根的一条路径，而是到能找到的最上面的splay的根(makeroot同理) 2.findroot找的是x所在原树的树根（深度最小），并旋转至当前一棵splay的根 tips:具体的还是没特别懂，多做题吧 ...
分类：
其他好文 时间：
2018-05-20 21:57:53
阅读次数：
221
" Portal cf123E " Solution 首先步数的话可以转化成每条边经过了几次这样来算 假设现在确定了起点$S$和终点$T$，我们将$T$看成树根，那么考虑边$(u,v)$的经过次数可以分成下面三种情况： 1.$(u,v)$在$S$到$T$的路径上，那么这条边肯定要被经过，期望为1 2 ...
分类：
其他好文 时间：
2018-05-19 20:38:32
阅读次数：
256
一、输出层结构 注意到，huffman树的每一层，都有参数和激活函数sigmoid存在，实际上是一个神经网络。影响该节点的二分类走向。这和一般的多分类问题中，各种分类是同处于平等的最后一层，是不同的。 二、模型推导 我们重点关注输出层huffman树过程的模型推导。对于每个走到huffman树根节点 ...
分类：
其他好文 时间：
2018-05-12 13:16:36
阅读次数：
166
题目 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个 ...
分类：
其他好文 时间：
2018-05-09 14:41:15
阅读次数：
138
题目大意：有一棵树根为1，刚开始每条边的权值为1, 现在有m + n - 1 个操作， A ：x y ， 将x和y相连的边权值变为1, W：x， 询问x到1路径上的权值和。 思路 ： 方法一： 用dfs序建立树状数组， 每个点入栈位置的值为1， 出栈为-1, 询问的值就是sum( l [ x ] ) ...
分类：
其他好文 时间：
2018-05-07 23:00:20
阅读次数：
141
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树结构一方面是对前面队列，栈综合的应用，另一方面是对后面图学习的铺垫 树这方面理解有点困难，尤其是一系列的递归，只有多做多想才能理解 2.PTA实验作业 2.1 题目1：求二叉树高度 2.2 设计思路 定义变量 lchild,rchil ...
分类：
其他好文 时间：
2018-05-05 20:48:21
阅读次数：
189
树课堂纪要 树基本概念 非线性结构，一个直接前驱，但可能有多个直接后继（1:n）树的定义具有递归性，即树中还有树根 叶子 森林 有序树 无序树 双亲 孩子 兄弟 堂兄弟 祖先 子孙结点 结点的度 结点的层次 终端结点 分支结点树的度 所有结点度中的最大值（Max{各结点的度} 树的深度指所有结点中最... ...
分类：
其他好文 时间：
2018-05-03 01:05:53
阅读次数：
241
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： ...
分类：
其他好文 时间：
2018-05-02 02:46:16
阅读次数：
133
