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