数据结构面试题
5篇文章 · 0订阅
  • 数据结构堆、大顶堆、堆排序介绍
    堆堆必须是完全二叉树大顶堆大顶堆要求所有父节点值大于子节点已知子节点index找父节点：parent=（child-1）/2已知父节点index找子节点：child1=parent*2+1，child
    Java
  • 跳表介绍
    跳表的可以提高查询效率，添加和查询的时间复杂度都是lon（n）原始数据时有序的链表，然后在上层添加索引链表，索引是原始数据的子集，以此变稀疏通过上层可以找到，查找数据的返回，往下层走
    Java
  • 排序算法总结
    面试
  • 希尔排序的特征
    希尔排序(ShellSort)是插入排序的一种，它是针对直接插入排序算法的改进。时间复杂度：O(n^（1.3—2）)空间复杂度：O(1)。不稳定
    面试
  • 排序算法的稳定性
    什么是排序算法稳定性？假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，
    面试