数据结构与算法
文章平均质量分 94
以Java实现的数据结构算法,亲自撸的代码,适用于牛客网进阶级别。
相关源码及资源文件已上传云盘文件夹,若要获取相关资源,关注vx公众号“尘封的CPU”。 承蒙各位的指正,一起成长!
尘封的CPU
先吃饭,而后谋事。以梦为码、不负韶华,承蒙各位的支持与指正!
展开
-
二叉树的非递归遍历算法 - 树结构 | 第2篇【java实现】
二叉树的非递归遍历算法【直接上代码】要知道:递归就是函数调用函数本身,运行起来就是函数嵌套函数,层层嵌套,所以函数调用、参数堆栈都是不小的开销,但是程序简单。然而,非递归即不断地对参数入栈、出栈,省去了函数层层展开、层层调用的开销。虽然参数出入栈次数多了,但是一般都开辟固定的足够大的内存来一次性开辟、重复使用。...原创 2022-08-13 01:09:02 · 1610 阅读 · 0 评论 -
二叉树的结构、构建及递归遍历算法 - 树结构 | 第1篇【java实现】
‘树’ 在整个数据结构体系中十分重要,它是某些算法乃至框架的架构基石。数据的逻辑结构大致可分为两类,一个是线性结构,另一个是非线性结构,前者有线性表、栈和队列等,后者主要是树和图结构。线性结构即一对一的,每一层都只有一个结点,可以理解为“单传”;至于非线性结构那就是一对多(树)和多对多(图),以树为例,可以想象成在一对一线性结构基础上将每层的元素个数横向拓展(根节点除外),即理解为“非单传”。......原创 2022-07-20 07:30:00 · 812 阅读 · 0 评论