数据结构与算法设计
sweetsuger
这个作者很懒,什么都没留下…
展开
-
二叉平衡树
AVL(Adelson-Velskii and Landis)树是带有平衡条件的二叉查找树。其每个结点的左子树和右子树的高度最多差1。原创 2015-05-14 22:06:17 · 346 阅读 · 0 评论 -
二叉树的三种递归与非递归遍历算法
二叉树的三种递归与非递归遍历算法原创 2015-05-07 21:45:30 · 423 阅读 · 0 评论 -
KMP算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键在于:每当一次匹配过程中出现比较不等时,不需回溯i指针,而是利用已经匹配得到的“部分匹配”的结果将模式串向右“活动”尽可能远的距离后,继续进行比较。如下图所示:next数组计算next[j]next[j]表示当模原创 2015-05-20 11:46:37 · 333 阅读 · 0 评论 -
重构二叉树
重构二叉树的思路主要是首先在前序(后序)序列中找到根结点,然后在中序序列中找到根结点所在的位置,该结点将整个序列分成两个部分,前一部分为根结点的左子树元素,后一部分为根结点的右子树元素。再递归的生成左子树和右子树即可。原创 2015-05-19 14:50:03 · 376 阅读 · 0 评论