数据结构

  • 最近更新时间 ：2020年1月20日

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

例如，我们可以使用使用相同数据类型的项目列表数组数据结构。

阵列数据结构

此页面上包含不同数据结构（DS）的详细教程，具有主题方面188金宝搏真人20的问题。

话题：

概述：

链接列表：



单独的列表：

  1. 链接列表简介
  2. 链接列表VS数组
  3. 链接列表插入
  4. 链接列表删除（删除给定密钥）
  5. 链接列表删除（删除给定位置的键）
  6. 程序员查看数组和链表的方法
  7. 查找链接列表的长度（迭代和递归）
  8. 如何编写修改链接列表的Head指针的C函数？
  9. 在无需交换数据的链接列表中交换节点
  10. 反转链接列表
  11. 合并两个排序链接列表
  12. 合并链接列表的排序
  13. 在给定大小的组中反转链表
  14. 在链接列表中检测和删除循环
  15. 添加链接列表表示的两个数字|设置1
  16. 旋转链接列表
  17. 通用链接列表

循环链接列表：

  1. 循环链接列表介绍和应用程序，
  2. 循环单独链接列表插入<
  3. 循环链接列表遍历
  4. 将圆形链接列表分成两半
  5. 分类插入圆形链接列表

双挂单：

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

所有联系列表
链接列表中的测验
联系列表编码练习
最近的文章在链表

堆：

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

测试在堆栈
叠加的所有文章
堆栈编码练习
最近的堆栈文章

队列：

  1. 队列引入和数组实现
  2. 链接列表执行队列
  3. 队列数据结构的应用
  4. 优先级队列介绍
  5. DEQUE（介绍和应用）
  6. 使用圆形阵列实现DEQUE
  7. 使用堆栈实现队列
  8. 找到访问所有汽油泵的第一个循环之旅
  9. 最多大小的所有子阵列k
  10. 一种生成从1到n的二进制数的有趣方法
  11. 如何有效地在单个数组中实现k个队列?

在队列上测验
队列中的所有文章
队列编码练习
关于排队的最新文章

二叉树：

  1. 二叉树介绍
  2. 二进制树属性
  3. 二叉树的类型
  4. 握手引理和有趣的树形属性
  5. 二叉树的枚举
  6. 树数据结构的应用
  7. 树绊倒
  8. BFS对二叉树的DFS
  9. 级别订单树遍历
  10. 二叉树的直径
  11. InOrder树遍历没有递归
  12. InOrder树遍历没有递归而没有堆叠！
  13. 线程二叉树
  14. 树的最大深度或高度
  15. 如果您有两个遍历序列，您可以构建二叉树吗？
  16. 用随机指针克隆二叉树
  17. 构造树从给定的INORDER和PREORDER TRAVERALALS
  18. 二叉树的最大宽度
  19. 打印k从root距离的节点
  20. 在二叉树中打印给定节点的祖先
  21. 检查二进制树是否是另一个二叉树的子树
  22. 连接相同级别的节点

在二叉树上测验
二叉树遍历测验
所有关于二叉树的文章
二叉树编码练习
最近的文章在树上

二进制搜索树：



  1. 搜索和插入BST
  2. 删除BST.
  3. 二进制搜索树中的最小值
  4. 在BST中的给定密钥中的前任和继承者
  5. 检查二进制树是否是BST
  6. 在二进制搜索树中的最低公共祖先。
  7. 在二进制搜索树中InOrder后继
  8. 在BST中找到第k个最小元素（BST中的订单统计）
  9. 合并两个具有有限空间的BSTS
  10. 交换了一个BST的两个节点，修改BST
  11. 来自BST的地板和CEIL
  12. 对平衡BST的分类DLL的就地转换
  13. 在平衡的BST中找到一对带
  14. 使用n键的可能的二进制搜索树的总数
  15. 合并两个平衡二元搜索树
  16. 二叉树到二进制搜索树转换

在二进制搜索树上测验
关于平衡二叉搜索树的测验
二元搜索树上的所有文章
二进制搜索树的编码练习
最近的BST文章

堆：

  1. 二进制堆
  2. 为什么二进制堆优先于BST进行优先级队列？
  3. 二项式堆
  4. 斐波纳契堆
  5. 堆积
  6. k'th中的k'thile
  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. 检查给定图是二分之一是否
  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（简介）

段树上的所有文章
Trie：

  1. Trie |.（插入和搜索）
  2. Trie |.（删除）
  3. 最长前缀匹配——Java中的一个基于尝试的解决方案
  4. 在给定布尔矩阵中打印唯一行
  5. 如何实现反向DNS查找缓存？
  6. 如何实现转发DNS查找缓存？

所有关于试用的文章
二进制索引树：

  1. 二进制索引树
  2. 二维二叉索引树或芬威克树
  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重复键

splay tree：

  1. splay树|设置1（搜索）
  2. splay树|设置2（插入）

B树：

  1. B树|设置1（简介）
  2. B树|设置2（插入）
  3. B树|设置3（删除）

红黑树：

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


关于自我平衡的所有文章

k尺寸树：

  1. KD树（搜索和插入）
  2. k d树（找到最小）
  3. k d树（删除）

其他:

    1. Traep（随机二进制搜索树）
    2. 三元搜索树
    3. 间隔树
    4. 实现LRU缓存
    5. 分类存储在不同的机器上的数字
    6. 找到文件中最常见的单词
    7. 给定一系列单词，将所有字谜打印在一起
    8. 锦标赛树（优胜者树）和二进制堆
    9. 决策树 - 假（假冒）硬币拼图（12枚硬币拼图）
    10. 意大利面堆栈
    11. 字典和拼写检查的数据结构？
    12. 笛卡尔树
    13. 笛卡尔树排序
    14. 稀疏套装
    15. 精心分解树
    16. 戈梅里 - 胡树

最近关于高级数据结构的文章。

大批：

      1. 在未蚀刻的数组中搜索，插入和删除
      2. 在排序的阵列中搜索，插入和删除
      3. 写一个程序以反转数组
      4. 阵列中的领导者
      5. 给定阵列a []和一个数字x，在[]中检查一对，用x为x
      6. 多数元素
      7. 找到奇数次数的数字
      8. 最大的和连续的子阵列
      9. 找到缺少的号码
      10. 在排序和旋转的数组中搜索一个元素
      11. 将尺寸n数组合并到另一个大小的尺寸m + n
      12. 两个已排序数组的中值
      13. 阵列旋转程序
      14. 阵列旋转的反转算法
      15. 块交换算法阵列旋转
      16. 最大总和使得没有两个元素是相邻的
      17. 按频率排序元素|设置1
      18. 数组中的indersions

数组上的所有文章
数组编码练习
armar ariz.
数组编码练习
关于阵列的最新文章

矩阵：

      1. 搜索一行明智之音和列明智的矩阵
      2. 以螺旋形式打印给定矩阵
      3. 布尔矩阵问题
      4. 在给定布尔矩阵中打印唯一行
      5. 所有1S的最大大小平方子矩阵
      6. 在给定布尔矩阵中打印唯一行
      7. inplace m x n大小矩阵转置|更新
      8. 动态编程|设置27（2D矩阵中的最大和矩形）
      9. Strassen的矩阵乘法
      10. 使用o和x的交替矩形创建矩阵
      11. 从行和列明亮的矩阵中打印排序顺序的所有元素
      12. 给定N个X正方形矩阵，找到大小k x k的所有子方块的总和
      13. 计算每个岛屿的岛屿的数量，并且可以分开
      14. 在给定行的所有行中查找一个通用元素的给定行的排序矩阵

关于矩阵的所有文章
矩阵编码实践
最近的矩阵文章。

MISC：

      1. 常见的数据结构面试问题|设置1
      2. n个元素和O（1）操作的数据结构
      3. 表达树

您可以使用我们的门户创建一个新的DS主题并与其他极客讨论实践。看到最近增加了问题实践数据结构。




我的个人笔记 arrow_drop_up.