首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构
前端龙仔
创建于2022-01-10
订阅专栏
一起来学习一下基础的数据结构吧!
暂无订阅
共7篇文章
创建于2022-01-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
leetcode 22题 括号生成
题目: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 解题思想: 在我们添加第i个括号时,那么i之前有i-1个括号,我们可以把i-1个括号分为两部分,
快速排序
快速排序 快速排序核心思想:分而治之 对于一组数据,我们随机取出一个枢纽值,将小于该值得放到左边,大于该值的放到右边。然后递归执行,最后即可完成排序。 在快速排序中,枢纽值是一个非常重要的值,这里我们
图的实现
图的实现 实现思路:首先是封装一个对象,对象中包含一个存储顶点的数组和一个存储边的Map。实现添加顶点,添加边,toString(),图的广度优先遍历和图的深度优先遍历。 广度优先遍历的思路:广度优先
数,二叉树,红黑树解析
树结构集合和数组,链表和哈希表等的一些优点。 树的术语: 树的表示 树可以有多种表示的方式. 最普通的表示方式: 儿子-兄弟表示法 儿子-兄弟表示法旋转 当儿子兄弟表示法旋转之后,我们可以看出,他就变
哈希表的解析和实现
哈希表 哈希表通常是基于数组进行实现的, 但是相对于数组, 它也很多的优势: 它可以提供非常快速的插入-删除-查找操作 无论多少数据, 插入和删除值需要接近常量的时间: 即O(1)的时间级. 实际上,
链表结构
链表 单项链表的实现 双向链表 由于单项链表我们只能从一个方向遍历链表,如果我们向在遍历的过程中向前移动指针,这个就无法实现了。因此出现了双项链表,我们可以从头到尾或者从尾到头的进行遍历。遍历过程中指
栈和队列
栈和队列 栈 栈是一种运算受限的线性表,先进后出。 应用:函数调用栈 例如:A->B->C->D 函数A调用函数B,函数B调用函数C,函数C调用函数D。 A函数开始执行,将函数A压入栈中,然后函数A调