二叉树的定义：n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互相不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点：
0<=度<=2；
左右子树是有顺序的，不能颠倒；
不论有几棵子树，也要区分它是左子树还是右子树。
二叉树的五种基本形态：
空二叉树；
只有一个根结点；
根结点只有左子树；
根结点只有右子树；
根结点既有左子树又有右子树。
举例...
分类：
编程语言 时间：
2015-07-23 23:48:52
阅读次数：
322
题目链接：点击打开链接
题目大意：蜗牛把壳落在了一个树梢上，壳在每一个树梢上的概率是相同的。现在他从树根开始爬，在树杈中可能会有毛毛虫，告诉它壳是否在这个树枝上。每个树枝的长度为1，问最终能找到壳需要爬行的距离期望值最小是多少。
求期望值 = ∑到第i个树梢的距离*在第i个树梢上的概率(i为叶子节点) = 到所有叶子节点的和/叶子节点数。也就是说要求一个序列，按这个序列到达每一个节点的和是最小...
分类：
其他好文 时间：
2015-07-21 10:42:51
阅读次数：
115
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-07-20 12:34:09
阅读次数：
146
做到这个题才发现之前做的关于二叉检索树的写复杂了，其实可以直接根据二叉检索树的特点进行判断（从树根开始，某一节点的值大于待搜的两个节点则在左边找，小于待搜的两个节点则在右边找，否则返回该节点即可）。这道题倒是必须用DFS来解决。
class Solution {
public:
//DFS代码
void findNode(TreeNode* root, TreeNode* toF...
分类：
其他好文 时间：
2015-07-19 10:16:49
阅读次数：
113
斐波拉契堆是由一组最小堆有序树组成，每棵树遵循最小堆性质，并且每棵树都是有根而无序的。所有树的根通过left和right指针来形成一个环形的双链表，称为该堆的根表。
对于一个给定的斐波拉契堆H ，可以通过指向包含最小关键字的树根指针H.min来访问。堆中每个节点还包含x.mark,x.degree两个域，x.degree表示x的子女表中的子女个数；x.mark表示从x上次成为另一个节点子女...
分类：
编程语言 时间：
2015-07-18 17:14:13
阅读次数：
228
题意是这样：
一颗高为h的完美二叉树，根节点为1，标号为i的结点的左右儿子标号分别为2*i,2*i+1
q次操作，i,l,r,ans
ans==0时，代表在第i层，出口的祖先不在[l,r]之间
ans==1时，代表在第i层，出口的祖先在[l,r]之间
若出口（出口一定在叶子上）唯一则输出它的标号，不唯一或无解则分别输出对应的串
我想到的做法很显然，把所有ans==1...
分类：
其他好文 时间：
2015-07-16 19:47:22
阅读次数：
154
一、前言 赫夫曼树，又称最优树，是一类带权路径长度最短的树。二、基础知识 1、路径长度：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上分支数目称为路径长度。 2、树的路径长度：是从树根到每一个结点的路径长度之和。完全二叉树就是路径长度最短的二叉树。 3、树带权路径长度：...
分类：
其他好文 时间：
2015-07-16 08:24:49
阅读次数：
201
C++ Primer(第五版)学习笔记_6_标准模板库_set集合容器
Set集合容器实现了红黑树（Red-BlackTree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排序，把该元素放到适当的位置。
（1）确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；
（2）另外，还得确保根节点左子树的高度与右子树的高度相等。这样，二叉树的高度最小，...
分类：
编程语言 时间：
2015-07-13 14:12:47
阅读次数：
140
考虑离线求出每个数存在的区间，用时间线段树套链表维护每段区间内存在的数字。然后从线段树根节点开始dfs，子节点的线性基=往父节点的线性基中插入子节点存在的数字后得到的线性基。时间复杂度$O(31n\log n)$。#include#includestd::mapvis,loc;inline void...
分类：
其他好文 时间：
2015-07-12 15:28:17
阅读次数：
121
JS动态构建一棵目录树在使用frameset布局的时候，经常会用到目录树，我们可以把一棵树写死，但是更多的情况是，这棵树需要随时被改动，所以我们期望的是他能够被动态的构建。MVC，算是了解一点，那本文就把这棵树根据M-V-C给拆开分解吧。点击链接dem...
分类：
Web程序 时间：
2015-07-12 01:40:48
阅读次数：
181
