数据结构综合列表

一种数据结构是在计算机中组织数据以便有效使用的一种特殊方式。

例如, 我们可以使用来存储具有相同数据类型的项目列表Array数据结构。

数据结构1

数组数据结构

本页包含有关具有主题问题的不同数据结构(DS)的详细教程。

主题:

  • Array
  • 链表
  • 叠放
  • 队列
  • 二叉树
  • 二进制搜索树
  • 散列
  • 图形
  • 矩阵
  • 杂项
  • 先进的数据结构

概述:

  • 数据结构概述|集合1(线性数据结构)
  • 数据结构概述|第2组(二叉树, BST, 堆和哈希)
  • 数据结构概述|设置3(图形, 特里, 分段树和后缀树)
  • 抽象数据类型

链接列表:

单链表:

  1. 链表简介
  2. 链表与阵列
  3. 链表插入
  4. 链接列表删除(删除给定密钥)
  5. 链接列表删除(在给定位置删除键)
  6. 程序员查看数组与链接列表的方法
  7. 查找链接列表的长度(迭代和递归)
  8. 如何编写修改链表头指针的C函数?
  9. 交换链表中的节点而不交换数据
  10. 反向链接列表
  11. 合并两个排序的链表
  12. 合并排序的链表
  13. 以给定大小的组反向链接列表
  14. 检测并删除链接列表中的循环
  15. 将两个数字相加, 以链表表示|套装1
  16. 旋转链接列表
  17. C中的通用链接列表

循环链表:

  1. 循环链表介绍和应用,
  2. 循环单链接列表插入<
  3. 循环链接列表遍历
  4. 将循环链表分为两半
  5. 循环链表的排序插入

双链表:

  1. 双链表的介绍和插入
  2. 删除双向链接列表中的节点
  3. 反转双链表
  4. 大树列表递归问题。
  5. 双链表上的QuickSort
  6. 合并双链表的排序

链表的所有文章

链表上的测验

链表编码实践

链表上的最新文章

堆栈:

  1. 堆栈介绍
  2. 使用堆栈的中缀到后缀转换
  3. 后缀表达的评估
  4. 使用堆栈反转字符串
  5. 在一个数组中实现两个堆栈
  6. 检查表达式中的括号是否平衡
  7. 下一个更大的元素
  8. 使用递归反转堆栈
  9. 使用递归对堆栈进行排序
  10. 股票跨度问题
  11. 设计和实现特殊的堆栈数据结构
  12. 使用队列实现堆栈
  13. 设计一个对中间元素进行操作的堆栈
  14. 如何有效地在单个数组中实现k个堆栈?
  15. 使用递归对堆栈进行排序

堆栈测验

所有堆栈文章

堆栈上的编码实践

堆栈上的最新文章

队列:

  1. 队列介绍和阵列实现
  2. 队列的链表实现
  3. 队列数据结构的应用
  4. 优先队列介绍
  5. 双端队列(简介和应用)
  6. 使用圆形数组实现双端队列
  7. 使用堆栈实现队列
  8. 找到参观所有汽油泵的第一个环游
  9. 大小为k的所有子数组的最大值
  10. 生成从1到n的二进制数的有趣方法
  11. 如何在单个数组中有效地实现k个队列?

排队测验

队列中所有文章

队列编码实践

关于队列的最新文章

二叉树:

  1. 二叉树介绍
  2. 二叉树属性
  3. 二叉树的类型
  4. 握手引理和有趣的树属性
  5. 二叉树的枚举
  6. 树数据结构的应用
  7. 树遍历
  8. BFS与DFS的二叉树
  9. 级别顺序树遍历
  10. 二叉树的直径
  11. 无递归的有序树遍历
  12. 有序树遍历, 无需递归且无堆栈!
  13. 线程二叉树
  14. 一棵树的最大深度或高度
  15. 如果给定两个遍历序列, 可以构造二叉树吗?
  16. 克隆具有随机指针的二叉树
  17. 从给定的有序和预序遍历构造树
  18. 二叉树的最大宽度
  19. 打印节点到根的距离为k
  20. 在二叉树中打印给定节点的祖先
  21. 检查一个二叉树是否是另一个二叉树的子树
  22. 连接相同级别的节点

二叉树测验

二叉树遍历测验

所有关于二叉树的文章

二叉树的编码实践

关于树的最新文章

二进制搜索树:

  1. 在BST中搜索并插入
  2. 从BST删除
  3. 二叉搜索树中的最小值
  4. BST中给定密钥的有序前任和后继
  5. 检查二叉树是否是BST
  6. 二进制搜索树中的最低共同祖先。
  7. 二进制搜索树中的有序后继
  8. 在BST中查找第k个最小元素(BST中的订单统计信息)
  9. 合并两个BST, 并保留有限的空间
  10. 交换BST的两个节点, 更正BST
  11. BST的地面和天花板
  12. 就地转换排序的DLL到平衡的BST
  13. 在平衡的BST中找到具有给定总和的货币对
  14. n键可能的二叉搜索树总数
  15. 合并两个平衡的二叉搜索树
  16. 二叉树到二叉搜索树的转换

二进制搜索树测验

平衡二叉搜索树的测验

所有关于二叉搜索树的文章

二叉搜索树的编码实践

关于BST的最新文章

堆:

  1. 二进制堆
  2. 为什么优先于BST优先使用Binary Heap?
  3. 二项式堆
  4. 斐波那契堆
  5. 堆排序
  6. 数组中的第K个最大元素
  7. 排序几乎排序的数组/
  8. 锦标赛树(优胜者树)和二进制堆

所有关于堆的文章

堆测验

堆编码实践

最近关于堆的文章

散列:

  1. 哈希介绍
  2. 单独的链接进行碰撞处理
  3. 冲突处理的开放式寻址
  4. 按垂直顺序打印二叉树
  5. 查找一个数组是否是另一个数组的子集
  6. 两个链表的并集和相交
  7. 用给定的总和找到一对
  8. 检查给定数组是否包含彼此之间k距离内的重复元素
  9. 从给定的门票清单中找到行程
  10. 查找每位员工下的员工数量

哈希测验

所有有关散列的文章

哈希编码实践

最近关于散列的文章

图形:

简介, DFS和BFS:

  1. 图及其表示
  2. 图的广度优先遍历
  3. 图的深度优先遍历
  4. 深度优先搜索的应用
  5. 广度优先遍历的应用
  6. 在有向图中检测周期
  7. 检测无向图中的周期
  8. 检测无向图中的周期
  9. 有向无环图中的最长路径
  10. 拓扑排序
  11. 检查给定图是否为Bipartite
  12. 蛇梯问题
  13. 最大限度地减少彼此借钱的给定朋友之间的现金流量
  14. Boggle(在一个字符板上查找所有可能的单词)
  15. 为边缘分配方向, 以便有向图保持非循环

关于图数据结构的所有文章

图形测验

图遍历测验

图最短路径测验

图最小生成树测验

图的编码实践

关于图的最新文章

先进的数据结构:

高级列表:

  1. 高效内存双链表
  2. XOR链表–具有内存效率的双链表|套装1
  3. XOR链表–具有内存效率的双链表|套装2
  4. 跳过列表设置1(简介)
  5. 自组织列表|设置1(简介)
  6. 展开的链接列表|设置1(简介)

段树:

  1. 段树|设置1(给定范围的总和)
  2. 段树|设置2(范围最小查询)
  3. 分段树中的延迟传播
  4. 持久段树|设置1(简介)

有关细分树的所有文章

尝试:

  1. 特里(插入和搜索)
  2. 特里(删除)
  3. 最长的前缀匹配– Java中基于Trie的解决方案
  4. 在给定的布尔矩阵中打印唯一行
  5. 如何实现反向DNS查找缓存?
  6. 如何实现正向DNS查找缓存?

所有关于特里的文章

二进制索引树:

  1. 二叉索引树
  2. 二维二元索引树或Fenwick树
  3. 二进制索引树:范围更新和点查询
  4. 二进制索引树:范围更新和范围查询

所有关于二叉索引树的文章

后缀数组和

后缀树

:

  1. 后缀数组介绍
  2. 后缀数组nLogn算法
  3. kasai从后缀数组构造LCP数组的算法
  4. 后缀树介绍
  5. Ukkonen的后缀树构造–第1部分
  6. Ukkonen的后缀树构造–第2部分
  7. Ukkonen的后缀树构造–第3部分
  8. Ukkonen的后缀树构造–第4部分
  9. Ukkonen的后缀树构造–第5部分
  10. Ukkonen的后缀树构造–第6部分
  11. 广义后缀树
  12. 使用后缀树构建线性时间后缀数组
  13. 子串检查
  14. 搜索所有模式
  15. 最长重复子串,
  16. 最长的普通子串, 最长的回文子串

后缀树上的所有文章

AVL树:

  1. AVL树|设置1(插入)
  2. AVL树|套装2(删除)
  3. 具有重复密钥的AVL

八卦树:

  1. 八卦树|设置1(搜索)
  2. 八卦树|套装2(插入)

B树:

  1. B树|设置1(简介)
  2. B树|套装2(插入)
  3. B树|套装3(删除)

红黑树:

  1. 红黑树介绍
  2. 红黑树插入。
  3. 红黑树删除
  4. 红黑树插入程序

关于自平衡BST的所有文章

K维树:

  1. KD树(搜索和插入)
  2. K D树(查找最小值)
  3. K D树(删除)

其他:

  1. Treap(随机二叉树)
  2. 三元搜索树
  3. 间隔树
  4. 实施LRU缓存
  5. 排序存储在不同机器上的数字
  6. 从文件中找到k个最常见的单词
  7. 给定一系列单词, 将所有字谜一起打印
  8. 锦标赛树(优胜者树)和二进制堆
  9. 决策树–伪造(伪造)硬币拼图(12个硬币拼图)
  10. 意大利面叠
  11. 字典和拼写检查器的数据结构?
  12. 笛卡尔树
  13. 笛卡尔树排序
  14. 稀疏集
  15. 树的质心分解
  16. 果树-胡树

有关高级数据结构的最新文章。

数组:

  1. 搜索, 插入和删除未排序的数组
  2. 在排序的数组中搜索, 插入和删除
  3. 编写程序以反转数组
  4. 领导者阵列
  5. 给定一个数组A []和一个数字x, 请检查A []中的对, 总和为x
  6. 多数元素
  7. 查找出现次数的奇数
  8. 最大总和连续子数组
  9. 查找丢失的号码
  10. 在已排序且经过透视处理的数组中搜索元素
  11. 将大小为n的数组合并为大小为m + n的另一个数组
  12. 两个排序数组的中位数
  13. 数组旋转程序
  14. 阵列旋转的逆向算法
  15. 阵列旋转的块交换算法
  16. 最大和, 使得没有两个元素相邻
  17. 按频率对元素排序|套装1
  18. 计算数组中的反转

所有关于数组的文章

数组编码实践

阵列测验

数组编码实践

关于数组的最新文章

矩阵:

  1. 搜索按行和按列排序的矩阵
  2. 以螺旋形式打印给定的矩阵
  3. 布尔矩阵问题
  4. 在给定的布尔矩阵中打印唯一行
  5. 全部为1的最大尺寸正方形子矩阵
  6. 在给定的布尔矩阵中打印唯一行
  7. 原位M x N大小的矩阵转置|更新
  8. 动态编程|设置27(二维矩阵中的最大和矩形)
  9. Strassen的矩阵乘法
  10. 创建具有O和X的交替矩形的矩阵
  11. 从行和列的排序矩阵中按排序顺序打印所有元素
  12. 给定一个n x n方阵, 求出大小为k x k的所有子方和
  13. 计算每个岛按行和列分隔的岛数
  14. 在给定的按行排序的矩阵的所有行中找到一个公共元素

所有关于矩阵的文章

矩阵编码实践

关于矩阵的最新文章。

其他:

  1. 常见数据结构面试问题套装1
  2. n个元素和O(1)运算的数据结构
  3. 表达树

你可以创建一个新的DS主题, 并使用我们的门户网站与其他怪才进行讨论实践。查看有关最近添加的问题PRACTICE上的数据结构.

微信公众号
手机浏览(小程序)
0
分享到:
没有账号? 忘记密码?