平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii
and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
257
java很给力逆序用了Colletcions.reverse();/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ...
分类：
其他好文 时间：
2014-07-22 00:04:35
阅读次数：
154
/：根目录，所有的目录、文件、设备都在/之下，/就是Linux文件系统的组织者，也是最上级的领导者。 /bin：bin 就是二进制（binary）英文缩写。在一般的系统当中，都可以在这个目录下找到linux常用的命令。系统所需...
分类：
系统相关 时间：
2014-07-21 23:30:03
阅读次数：
287
Multiplication Table
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 448D
Description
Bizon the Champion isn't just charming, he al...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
311
二叉搜索树(binary search tree) 集合(set)和映射(map) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy二叉搜索树(binary search tree)作为常用而高效的数据结构, 标准库中包含实现, 在标准库的集合(set)和映射(map), 均使用.具体操作代码如下.代码:/*
* main.cpp
*
* C...
分类：
其他好文 时间：
2014-07-21 15:48:15
阅读次数：
190
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:47:05
阅读次数：
232
#!/bin/sh#POST-COMMITHOOK##Thepost-commithookisinvokedafteracommit.Subversionruns#thishookbyinvokingaprogram(script,executable,binary,etc.)#named‘post-commit‘(forwhichthisfileisatemplate)withthe#followingorderedarguments:##[1]REPOS-PATH(thepathtothisreposit..
分类：
其他好文 时间：
2014-07-21 15:25:17
阅读次数：
284
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:21:05
阅读次数：
189
二叉搜索树(binary search tree) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy二叉搜索树(binary search tree)可以高效的进行插入, 查询, 删除某个元素, 时间复杂度O(logn).简单的实现方法如下.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Au...
分类：
其他好文 时间：
2014-07-21 15:15:16
阅读次数：
273
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an...
分类：
其他好文 时间：
2014-07-21 14:35:26
阅读次数：
206
