![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
文墨轩
这个作者很懒,什么都没留下…
展开
-
二叉树的经典面试题(你值得拥有)
二叉树的经典面试题文章目录二叉树的经典面试题初阶面试题进阶面试题再之前我已经发布有关二叉树的基础知识:二叉树的详解,那么接下来我将会为你们讲一些经典并且常见的二叉树面试题初阶面试题进阶面试题...原创 2021-10-31 03:15:50 · 2773 阅读 · 53 评论 -
二叉树的详解(你值得拥有)
二叉树文章目录二叉树二叉树的定义什么是二叉树什么是完全二叉树二叉树的遍历实现前序遍历递归实现非递归实现中序遍历递归实现非递归实现后序遍历递归遍历非递归遍历二叉树的基础面试题二叉树的定义什么是二叉树什么是完全二叉树二叉树的遍历实现前序遍历递归实现非递归实现中序遍历递归实现非递归实现后序遍历递归遍历非递归遍历二叉树的基础面试题...原创 2021-10-24 23:17:57 · 5357 阅读 · 23 评论 -
(来一来看一看走过路过千万不要错过)java数据结构的堆
java数据结构的堆文章目录java数据结构的堆什么是堆堆的类型小根堆大根堆堆的基本操作:创建堆堆的时间复杂度和空间复杂度堆的应用-优先级队列概念优先级队列基本操作入优先级队列出优先级队列首元素java的优先级队列堆的常见面试题最后一块石头的重量找到K个最接近的元素查找和最小的K对数字什么是堆堆指的是使用数组保存完全二叉树结构,以层次遍历的方式放入数组中。如图:注意:堆方式适合于完全二叉树,对于非完全二叉树若使用堆则会造成空间的浪费对于根节点与其左右孩子在数组中的下标关系可表示为:left=2原创 2021-10-17 19:48:10 · 1771 阅读 · 37 评论 -
数据结构的栈和队列(这不进来看一看)
栈和队列文章目录栈和队列栈栈的概念栈的实现栈的面试题括号匹配逆波兰表达式求值队列队列的概念循环队列如何区分循环队列的空与满队列的面试题分条件出栈最近的请求次数栈栈的概念栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶如图:入栈时:出栈时:原创 2021-10-08 17:42:11 · 1954 阅读 · 21 评论 -
时间复杂度和空间复杂度
时间复杂度和空间复杂度文章目录时间复杂度和空间复杂度时间复杂度空间复杂度时间复杂度空间复杂度原创 2021-10-01 15:28:10 · 490 阅读 · 4 评论 -
数据结构栈的基本操作
原创 2021-05-17 21:30:29 · 252 阅读 · 0 评论