算法与数据结构索引

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法与数据结构索引相关的知识,希望对你有一定的参考价值。

线性表

  1. ​​有序数组中绝对值最小值​​
  2. ​​队列​​

链表

  1. ​​逆转单链表​​
  2. ​​解决单链表中的环问​​
  3. ​​链表中倒数第k个结点​​

  1. ​​二叉树遍历​​
  2. 二叉树距离
  3. ​​二叉树还原​​

  1. ​​图遍历​​​

查找

  1. ​​图的遍历​​
  2. ​​二分查找​​

排序

  1. ​​冒泡排序​​
  2. ​​直接插入排序​​
  3. ​​简单选择排序​​
  4. ​​希尔排序​​
  5. ​​快速排序​​
  6. ​​堆排序​​
  7. ​​归并排序​​

​​动态规划​​

  1. ​​最长连续序列​​
  2. ​​最大上升序列​​
  3. ​​编辑距离​​
  4. ​​最长公共子序列​​



以上是关于算法与数据结构索引的主要内容,如果未能解决你的问题,请参考以下文章

深入理解Mysql索引底层数据结构与算法

数据库优化——深入理解Mysql索引底层数据结构与算法

搜索引擎算法研究专题三:聚集索引与非聚集索引介绍

算法与数据结构索引

机器学习时代的哈希算法,将如何更高效地索引数据

一步一步学习mysqlMysql索引底层数据结构与算法