腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
犰兔
专栏成员
举报
3
文章
2745
阅读量
3
订阅数
订阅专栏
申请加入专栏
全部文章(3)
数据结构(3)
搜索文章
搜索
搜索
关闭
二叉树遍历算法的改进(非递归实现)
数据结构
二叉树的深度优先遍历算法都是用递归函数实现的,这是很低效的,原因在于系统帮你调用了一个栈并做了诸如保护现场和恢复现场等复杂的操作,才使得遍历可以用非常简洁的代码实现。二叉树深度优先遍历算法的非递归实现用用户定义的栈来代替系统栈,也就是用非递归的方式来实现遍历算法,可以得到不小的效率提升。
犰兔
2020-11-20
692
0
二叉树遍历算法递归实现+层次遍历
数据结构
<img src="https://irabbit756.oss-cn-shanghai.aliyuncs.com/数据结构/二叉树遍历/1二叉树层次遍历.png" style="zoom: 67%;" />
犰兔
2020-11-20
1.4K
0
KMP算法及其改进算法
数据结构
注意:MP算法中的i不需要回溯这里隐藏着一个考点。i不需要回溯意味着对于规模较大的外存中字符串的匹配操作可以分段进行,读入内存一部分进行匹配,完成之后即可写回外存确保在发生不匹配时不需要将之前写回外存的部分再次读入,减少了IO操作,提高了效率,在回答KMP算法较之于简单模式匹配算法的优势时,不要忘掉这一点。
犰兔
2020-11-20
673
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档