什么是平衡二叉树？
平衡二叉树是一种特殊的二叉排序树，又称AVL树，它可以是一棵空树，或者是具有下列性质的二叉排序树：左子树与右子树的深度之差的绝对值不超过1，且它的左右子树都是平衡二叉树。
二叉树上结点的平衡因子BF（BalanceFactor）定义为改结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能为-1,0或者1。
为什么要引申出平衡二叉树的概念？...
分类：
其他好文 时间：
2014-11-08 19:43:56
阅读次数：
291
1.俺叫如花，小名花花，叫我如花好了，并且人家如今正在找bf哦2.俺从不乱来?3.虽然有些不好的小毛病?4.但俺事实上还算蛮纯洁的,美丽的5.以前被选秀进宫侍奉皇上，那时俺还是一个清纯的少女?6.小女子天生丽质，再加上文思敏捷，引来众多追求者。所以偶尔也与唐伯虎在桃花讨论文学与人生7.无奈辛亥革命，...
分类：
其他好文 时间：
2014-11-08 18:12:11
阅读次数：
177
逛ACM神犇的博客的时候看到的这个神奇的算法KMP吧，失配函数难理解，代码量长BF吧，慢，很慢，特别慢。BM吧，我不会写。。。现在看到了Sunday算法呀，眼前一亮，神清气爽啊。字符串匹配算法的效率大概是取决于在发生失配时如何进行下一步的问题。其他咱就不说了。这个Sunday算法在发生失配的时候，跳...
分类：
编程语言 时间：
2014-11-06 09:15:27
阅读次数：
238
POJ 2631 Roads in the North(树的直径)
http://poj.org/problem?id=2631
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BF...
分类：
其他好文 时间：
2014-11-02 12:33:11
阅读次数：
152
1.俺叫如花，小名花花，叫我如花好了，并且人家如今正在找bf哦2.俺从不乱来?3.虽然有些不好的小毛病?4.但俺事实上还算蛮纯洁的,美丽的5.以前被选秀进宫侍奉皇上，那时俺还是一个清纯的少女?6.小女子天生丽质，再加上文思敏捷，引来众多追求者。所以偶尔也与唐伯虎在桃花讨论文学与人生7.无奈辛亥革命，...
分类：
其他好文 时间：
2014-11-01 17:29:36
阅读次数：
178
