数据结构与算法分析
jszhangyili
这个作者很懒,什么都没留下…
展开
-
求一个字符串中连续出现次数最多的子串
转载自:http://blog.csdn.net/imcdragon/article/details/6838565/* Author: Mcdragon Date: 15-07-11 21:17 Description: 求一个字符串中连续出现次数最多的子串. 基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串 subst转载 2013-08-13 10:26:13 · 1025 阅读 · 0 评论 -
AVL树的算法思路整理
转自:http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说,它的转载 2013-09-11 10:55:15 · 1204 阅读 · 0 评论