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