数据结构与算法
文章平均质量分 59
chen_179
这个作者很懒,什么都没留下…
展开
-
数据结构基本类型代码实现
数据结构基本类型的实现代码数组/顺序表数组中的二分查找算法实现链表单链表代码实现单向循环链表代码实现双向循环链表代码实现栈代码实现队列代码实现哈希表/散列表代码实现(取余法为例)散列冲突的解决方法图代码实现(深度优先遍历)堆数组/顺序表数组是可以在内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从 0 开始。优点:适用于查询按照索引查询元素速度快按照索引遍历数组方便缺点:数组的大小固定后就无法扩容了数组只能存储一种类型的数据添加、删除原创 2020-09-15 22:46:15 · 397 阅读 · 0 评论 -
数据结构中的各种树及实现
数据结构中的树与实现树的概念二叉树代码实现(包含3种遍历方式及相关常用方法)满二叉树完全二叉树顺序二叉树代码实现线索二叉树代码实现赫夫曼树代码实现二叉查找树/二叉排序树/二叉搜索树代码实现平衡二叉树/AVL(二叉排序树进化版)单旋转:双旋转代码实现多路查找树- B树 & B+树2-3 树2-3-4 树B树的阶:B+ 树树的概念树是一种非线性数据结构树的定义:树是 n 个结点的有限集合,有且仅有一个根结点,其余结点可分为 m 个根结点的子树树的相关概念结点的度:一个结点拥有子原创 2020-09-15 01:25:30 · 654 阅读 · 0 评论 -
常见八大排序算法实现
常见排序算法的实现(8种)冒泡排序快速排序插入排序希尔排序选择排序归并排序基数排序堆排序需要先了解各排序算法的原理冒泡排序/** * TODO * 冒泡排序 * 相邻两个比较,重复多轮 * @author Redamancy * @version 1.0 * @since jdk 1.8 */public class BubbleSort { public static void main(String[] args) { int[] arr = new i原创 2020-09-13 00:40:14 · 397 阅读 · 0 评论