1.把c++primer读完。2.好好读一下编程之美这本书。3.开始读算法导论。4.仔细刷一下AC自动机的题，学一下二叉平衡树等数据结构。5.强化一下DP，搜索等题型。6.学一下python，也熟练一下java。7.多动脑，多思考。等到八月底再来补充这篇文章，看完成情况如何。
分类：
其他好文 时间：
2014-08-03 20:21:35
阅读次数：
201
判断二叉树是不平衡树 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一颗二叉树的根结点, 判断该树是不是平衡二叉树.二叉平衡树: 任意结点的左右子树的深度相差不超过1.使用后序遍历的方式, 并且保存左右子树的深度, 进行比较.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类：
其他好文 时间：
2014-07-06 12:22:46
阅读次数：
161
基本概念 AVL树：树中任何节点的两个子树的高度最大差别为1。
AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。 AVL实现 AVL树的节点包括的几个组成对象: (01) key --
是关键字，是用来对AVL树的节点进行排序的。 (02) left -- 是左孩子。 (03) ri...
分类：
其他好文 时间：
2014-05-19 07:19:18
阅读次数：
323
二叉平衡树好火啊，几乎每个公司的笔试题里都有它，考了好多次我都不会，挂笔试很有可能就是因为它，还有一个它的同伙叫二叉搜索树，貌似人气比它还要高一些。二叉平衡树是什么样的树呢，是每个节点的左右子树高度相差绝对值都不超过1。好，你说你终于回了，这不很简单吗，求一下根节点的左右字数高度，如果满足，他就是，否则就不是嘛。不是啊亲，要求是所有节点都满足这个条件，判断的时候必须每个节点都验证的！
扯了这么长...
分类：
其他好文 时间：
2014-05-08 11:05:26
阅读次数：
286
