P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 ...
分类：
移动开发 时间：
2017-09-03 11:04:28
阅读次数：
221
虽然这是线段树的区间修改裸题，但还是用来练习一下splay吧 最近补了一下splay，发现它真的是太优越了 splay是一种平衡树，它通过一种操作'splay'来维持整棵树的平衡 splay($x$)：把$x$通过旋转转到树根 很明显我们需要多次旋转才能把$x$旋转到根，我们先看一下单次旋转长什么样 ...
分类：
其他好文 时间：
2017-09-03 11:03:08
阅读次数：
139
堆的定义 堆通常是一个可以被看做一棵树，它满足下列性质： 堆中任意节点的值总是不大于(不小于)其子节点的值； 堆总是一棵完全树。 将任意节点不大于其子节点的堆叫做最小堆或小根堆，而将任意节点不小于其子节点的堆叫做最大堆或大根堆。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。 二叉堆 堆有两 ...
分类：
其他好文 时间：
2017-08-31 11:08:51
阅读次数：
211
105. Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may ...
分类：
其他好文 时间：
2017-08-26 04:43:07
阅读次数：
152
2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 ...
分类：
其他好文 时间：
2017-08-23 10:43:01
阅读次数：
158
DNSandBindBIND:BerkeleyinternetnameDomain,伯克利互联网名称域;名称域--名字空间:倒置的树根域(.)顶级域(TopLevelDomain,TLD)组织域:com,org,edu,gov,mil,net,...info,cc,中国,......地理域:cn,tw,hk,jp,iq,......方向域:in-addr.arpaDNS的名称解释方式:正向解析:名称-->I..
分类：
其他好文 时间：
2017-08-17 12:53:10
阅读次数：
178
二叉苹果树 二叉苹果树 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 ...
分类：
移动开发 时间：
2017-08-15 13:25:56
阅读次数：
203
实现一个功能： 输入:一颗二叉树的先序和中序遍历 输出:后续遍历思想： 先序遍历中，第一个元素是树根 在中序遍历中找到树根，左边的是左子树 右边的是右子树 1 def fromFMtoL( mid ): 2 global las #全局后序遍历 3 global fir #先序遍历 4 5 root... ...
分类：
其他好文 时间：
2017-08-14 00:41:50
阅读次数：
125
codves5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB codves5565 二叉苹果树 codves5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12800 ...
分类：
其他好文 时间：
2017-08-13 23:18:52
阅读次数：
209
