来源：http://blog.csdn.net/turne/article/details/50488378 看数据结构书的时候碰上的内容，我自己将它化成关于级数的题，然后自己算的过程，基本就是等比级数和等差级数的混合内容。 满二叉树来分析折半查找的平均长度 h=层高 n=节点数 看数据结构书的时候 ...
分类：
其他好文 时间：
2016-09-01 14:47:22
阅读次数：
199
假设：有一个n个元素的完全二叉树，为了使其成为满二叉树，补全没有孩子的节点是的除了叶节点所有节点都有两个孩子，即最低层皆为-1. 例1： 1 2 3 4 5 -1 6 -1 -1 -1 -1 -1 -1 补全的节点赋值为-1，表示当前无节点，需转向别的子树。 step 1：首先，对于一棵二叉树，需定 ...
分类：
编程语言 时间：
2016-08-31 21:55:58
阅读次数：
244
按照严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解， 就是一棵树，深度为k，并且没有空位。 首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。 一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，如果所有的编号都和满二叉树对应，那... ...
分类：
其他好文 时间：
2016-08-20 19:16:27
阅读次数：
1650
题目链接： http://codeforces.com/problemset/problem/696/A 题目大意： 一个满二叉树，深度无限，节点顺序编号，k的儿子是k+k和k+k+1，一开始树上的边权都为0 N(N<=1000)个操作，操作两种，1是从u到v的路径上的所有边权+w，2是求u到v的边 ...
分类：
其他好文 时间：
2016-08-16 00:12:16
阅读次数：
171
做过类似感觉的题，但是就是没办法往状压上靠，找不到之间的联系。 题意：给你一个p，n张无中生有，m张伤害牌。抽一张牌，问杀死他的概率是多大。 20张牌直接存状态，往下转移的时候如果叶子数大于等于无中生有数加一就是边界，不能更新了。因为想象一颗满二叉树，伤害牌就是叶子，无中生有就是里面的。正好对应了这 ...
分类：
其他好文 时间：
2016-08-12 16:41:13
阅读次数：
77
完全二叉树：若一棵二叉树具有具有n个节点，它的每个节点都与高度为k的满二叉树编号为0~n-1结点一一对应，则称这可二叉树为完全二叉树。方法一：一维数组存储根据完全二叉树的定义和性质，利用一位数组作为完全二叉树的存储，如下图由图，节点的编号与数组元素的下标是一一对应..
分类：
其他好文 时间：
2016-08-06 14:33:05
阅读次数：
144
分析：完全二叉树特点：完全二叉树的倒数第二层一定全部都是满的步骤1、先求出这颗树的高度2、在求根结点的右子树的高度（找根结点右子树的最左结点）3、这样就会出现两种情况，一种是左子树的高度和右子树的高度相等，则说明左子树是满二叉树，可用公式求出，再把这个节点的右..
分类：
其他好文 时间：
2016-08-05 01:07:15
阅读次数：
108
完全二叉树（堆）和满二叉树的结构： 满二叉树的判断： 二叉树的层次遍历。 完全二叉树的判断： 二叉树的层次遍历。 堆的增删改查： 增：按照次序从最右边节点插入，从下往上冒泡。 删：将最右下角元素置于堆顶，从上往下冒泡。 改：增+删 查：O(logN) ...
分类：
其他好文 时间：
2016-07-24 10:30:59
阅读次数：
149
满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树，就是满二叉树。 完全二叉树：如果只是删除了满二叉树最底层最右边的连续若干个结点，这样形成的二叉树就是完全二叉树。 二叉树的存储： 顺序存储： 优点：查找某个结点的父结点和子结点（包括判断有没有子结点）速度很快 缺点：耗用内存空间过大 ...
分类：
其他好文 时间：
2016-07-24 06:57:45
阅读次数：
151
一、二叉树相关概念
1.1 基本术语
结点的度：一个结点的子结点的个数称为结点的度。树的度：树中结点的最大度数为树的度树的深度（高度）：树中结点的最大层数，从1开始。
1.2 二叉树分类
满二叉树：一颗高度为h，并且含有2^h-1个结点的二叉树称为满二叉树。即树中每一层都含有最多的节点。除叶子节点每个节点的度都为2。
完全二叉树：当高度为h，具有n个结点的二叉树，...
分类：
其他好文 时间：
2016-07-17 00:46:59
阅读次数：
358
