数据结构与算法
文章平均质量分 69
个人的一些简单的理解
Lkkkkkkkcy
1
展开
-
用双栈实现队列
一个栈的入栈操作当做入队操作,另外一个栈的出栈操作当做出队操作。因为入栈的顺序与出栈的顺序刚好相反,所以我们需要将当做入队的那个栈中所有的元素全部出栈到另外一个栈,并且在向另一个栈入栈的时候需要先判断其是不是空栈,否则会引起顺序混乱。...原创 2022-08-17 16:32:59 · 511 阅读 · 0 评论 -
设计一个算法用于判断带头结点的循环双链表是否对称及其注意思考
王道考研综合题17(线性表的链式表达)原创 2022-08-12 18:02:38 · 580 阅读 · 1 评论 -
简述KMP模式匹配算法,next函数和nextval函数
KMP算法首先KMP算法是基于next函数而实现的,与BF算法相比,KMP算法是没有了主串指针回溯的情况。改进后的算法复杂度为O(m+n).KMP算法的简述每一次比较时,当子串与主串不相等的时候,主串的指针不回溯,而是通过next函数所求得的当...原创 2020-10-17 10:22:18 · 5939 阅读 · 8 评论 -
树和森林的概述
文章目录前言一、树的存储1.双亲表示法2.孩子表示法3.孩子兄弟表示法二、树,森林与二叉树之间的转化1.树转化成二叉树2.森林转换为二叉树3.二叉树转化成森林三、树和森林的遍历1.树的遍历(1)树的遍历 ①先根遍历: ②后根遍历:(2)树的遍历算法2.森林的遍历前言在学了二叉树,这种特殊的树后,我们再回到一般的树,讨论他的存储和遍历一、树的存储实际在写代码的时候,人们用到很多种办法来存储树,以下我来介绍最原创 2020-11-18 00:48:57 · 6624 阅读 · 3 评论 -
关于线索二叉树的详解
线索二叉树的详解目录线索二叉树的详解前言一、线索二叉树是什么?三种二叉树线索化实例图二、实现线索二叉树1.二叉树的线索化2.线索二叉树的遍历中序线索二叉树寻找遍历的首节点中序线索二叉树寻找节点的直接后继遍历中序线索二叉树总结前言学了二叉树,我们发现,对二叉树的遍历是一个比较复杂的问题,需要用到递归或者栈才可以进行遍历,这样子的遍历实质上就是将二叉树化为一个有序的线性序列,在这个序列中,每一个节点有且只有一个前继节点(第一个节点除外),和一个后继节点(最后一个节点除外),但是这些节点不能直接的找到当原创 2020-11-16 21:05:08 · 11377 阅读 · 9 评论