![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小小小小关同学
在校学生,不定时记录自己的学习过程和复习知识的笔记。
展开
-
HashMap的遍历方式 -- 好几次差点记不起来总结了一下
【代码】HashMap的遍历方式 -- 好几次差点记不起来总结了一下。原创 2023-10-30 18:37:26 · 97 阅读 · 0 评论 -
判定平衡二叉树
我们在求高度的时候 有些子树的高度是求了很多遍的 并且就算是发现了一颗子树是非平衡的还在递归的计算是否满足题目要求。我们可以在求高度的时候就验证左右子树的高度差是否满足要求 不满足要求就直接返回-1 当后面再次求高度的时候发现有返回-1的情况就直接不再递归还是返回-1 这样我们在最终只需要验证root的高度是否大于0即可 如果是大于0的就说明所有的子树没有出现过高度差大于1的情况。如果题目中要求在时间复杂度O(n)内完成题目该怎么coding?给定一个二叉树,判断它是否是高度平衡的二叉树。原创 2022-10-30 11:09:14 · 77 阅读 · 0 评论 -
二叉树找最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。原创 2022-10-27 08:00:00 · 173 阅读 · 0 评论 -
设计一个循环队列
【代码】设计一个循环队列。原创 2022-10-26 10:53:48 · 79 阅读 · 0 评论 -
用栈模拟实现队列
请你仅使用两个栈实现先入先出队列。原创 2022-10-26 09:06:03 · 262 阅读 · 0 评论 -
用队列实现栈
入栈操作时,首先将元素入队到 queue2queue2,然后将 queue1queue1 的全部元素依次出队并入队到 queue2queue2,此时 queue2queue2 的前端的元素即为新入栈的元素,再将 queue1queue1 和 queue2queue2 互换,则 queue1queue1 的元素即为栈内的元素,queue1queue1 的前端和后端分别对应栈顶和栈底。为了满足栈的特性,即最后入栈的元素最先出栈,在使用队列实现栈时,应满足队列前端的元素是最后入栈的元素。原创 2022-10-26 00:35:48 · 170 阅读 · 0 评论 -
模拟实现顺序栈
【代码】模拟实现顺序栈。原创 2022-10-01 06:45:00 · 97 阅读 · 0 评论 -
模拟实现队列(顺序队列和链式队列)
【代码】模拟实现队列(顺序队列和链式队列)原创 2022-09-30 14:00:24 · 108 阅读 · 0 评论 -
Java实现LinkList双向列表
【代码】Java实现LinkList双向列表。原创 2022-09-27 14:39:36 · 330 阅读 · 0 评论 -
数据结构排序算法总结比较
对数据结构中出现的排序算法进行了总结 包括代码实现 包含了直接插入排序、折半插入、希尔排序、冒泡、选择排序、快排、堆排、归并、基数排序原创 2022-09-22 21:45:58 · 250 阅读 · 0 评论