线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问...
分类：
其他好文 时间：
2015-12-01 16:27:13
阅读次数：
274
/* * 二叉树 * * (将完全二叉树的数组形式改为链表形式) * * 1 * 2 3 * 4 5 6 ...
分类：
编程语言 时间：
2015-11-28 13:25:44
阅读次数：
314
紫书P148，例题6-6Sample Input4 23 410 12 28 128Sample Output1275123255这应该不仅仅是一棵完全二叉树，题目中说保证所有叶子节点的深度都相同，所以这是一颗满二叉树。这里要弄清满二叉树的一些概念和性质，首先，对于一颗满二叉树来说，他每一层的节点数...
分类：
其他好文 时间：
2015-11-27 16:44:21
阅读次数：
174
题目描述输入完全二叉树的层次遍历序列，输出该完全二叉树的中序遍历序列。例如下面二叉树的层次遍历序列为“ABCDE",中序遍历为"DBEAC"。 A / \ B C / \ DE遍历数采用递归写法，无需多说；而且前，中，后，皆为一法；重要的是看怎么建立一个二叉树，且听分解；//输入层次遍历输出中序#....
分类：
其他好文 时间：
2015-11-26 22:49:55
阅读次数：
312
给你一棵完全二叉树，初始能量为0，根节点编号为1（也就是说最左边那条路上节点的编号分别是2^0,2^1,2^2…2^(h-1)）。从根节点开始往下走k-1步，走到每个节点选择加上或减去这个节点的编号，问走完这k个节点时能量恰好为n的方案。Special Judge.在队友的提醒下（TAT我真是讨厌鹰...
分类：
其他好文 时间：
2015-11-25 18:42:28
阅读次数：
267
二叉树的定义和基本概念0.完全二叉树--》满二叉树的子树，特点->所有节点1~n和满二叉树一一对应...1.一颗深为k的完全二叉树，包含了2的k次幂-1个节点，每层最大节点数2的(k-1)次幂2.完全二叉树，深度为logN+1；3.i==1，节点i是二叉树的Root，i>1时，节点的父节点是i/2，...
分类：
其他好文 时间：
2015-11-23 06:15:15
阅读次数：
141
原文链接：线段树(Segment Tree)1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一...
分类：
其他好文 时间：
2015-11-19 18:17:29
阅读次数：
174
1、堆排序概述堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排...
分类：
编程语言 时间：
2015-11-19 10:46:50
阅读次数：
207
平衡二叉排序树
平衡二叉排序树(Balanced Binary Sort Tree)，上一篇博客【数据结构】二叉排序树BST讲了BST，并且在最后我们说BST上的操作不会超过O(h)，既然树高这么重要，那么BBST的研究就是为了使得树的深度在可接受的范围内渐近意义下达到O(lgn)
n个节点组成的二叉树，其高度为lgn取下限时，这棵树是理想平衡的，满足这样条件的树只有完全二叉树和满二叉树，这样...
分类：
编程语言 时间：
2015-11-17 00:26:20
阅读次数：
1194
题意： 给一棵满二叉树，要求将每层的节点从左到右用next指针连起来，层尾指向NULL即可。思路： 可以递归也可以迭代。需要观察到next的左孩子恰好就是本节点的右孩子的next啦。 （1）递归：这个更快。 1 /** 2 * Definition for binary tree with ...
分类：
其他好文 时间：
2015-11-04 00:26:29
阅读次数：
197
