【文件属性】:
文件名称:leetcode数组中元素出现次数-DataStructureAndAlgorithm:数据结构/算法/LeetCode/剑指Offer
文件大小:731KB
文件格式:ZIP
更新时间:2021-06-30 04:00:45
系统开源
leetcode数组中元素出现次数
DataStructureAndAlgorithm
目录
datastructure
排序
基础排序
名称
描述
通过减少交换的操作,提升效率
高级排序
名称
描述
强化版的插入排序
针对近乎有序的数组,通过减少merge操作以及当元素的数量少于等于16个时使用插入排序
改递归为遍历,自底向上进行归并
针对近乎有序的数组,防止时间复杂度退化到O(n^2)
针对近乎有序的数组,提升效率
针对存在大量重复元素的数组,提升效率
通过Heapify数组建堆代替原先的insert逐个插入
没有开辟新的数组空间,直接在原来的数组上进行堆排
线性
数组
名称
描述
动态数组
栈
名称
描述
基于数组的实现
队列
名称
描述
出队操作为O(1)
堆
名称
描述
通过增加索引数组,避免直接对数据进行交换操作
同上
树
二分搜索树
名称
描述
深度优先(前中后序遍历)、广度优先(层序遍历)
Hibbard
Deletion
avl树
名称
描述
通过LL/RR/LR/RL
操作维护平衡因子,达到自平衡
线段树
名称
描述
存放给定区间内对应的信息,针对区间内数据频繁变更