![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Code-数据结构与算法
Olge
加油
展开
-
数据结构与算法-线性表的顺序存储
基于数组实现的线性表 /** * 线性表的顺序存储. * @author mac * */ public class ArrayLinearList { private int DEFAULT_LENGTH = 10; //最大长度 private Object[] items; //数组容器 private int length; ...原创 2018-04-27 08:37:30 · 234 阅读 · 0 评论 -
数据结构与算法-栈的顺序存储和链式存储
顺序存储 package linearlist; /** * 栈的顺序存储结构 * @author mac * */ public class ArrayStack { private static final int DEFAULT_CAPACITY = 10; private Object[] items; private int size; pr...原创 2018-05-05 15:51:38 · 393 阅读 · 0 评论 -
数据结构与算法-队列的顺序存储和链式存储
顺序存储 package linearlist; /** * 队列的数组实现 * @author mac * */ public class ArrayQueue { private static final int DEFAULT_SIZE = 10; p...原创 2018-05-06 08:56:31 · 514 阅读 · 0 评论 -
数据结构与算法-线性表的链式存储(单链表)
基于单链表实现的线性表 package linearlist; /** * 链式存储的线性表. * @author mac * */ public class LinkedLinearList { private Node head; //头节点 private int length; //当前链表长度 /** * 1.初始化 * 2....原创 2018-04-27 21:46:45 · 190 阅读 · 0 评论 -
数据结构与算法-树
树的双亲表示法 package tree; import java.util.ArrayList; import java.util.List; import java.util.Objects; /** * 树的双亲表示法. * @author mac * */ public class ParentTree { private static Integer DEFAULT...原创 2018-05-08 12:06:20 · 146 阅读 · 0 评论 -
数据结构与算法-哈希表
文章目录数组和链表的特点哈希表哈希函数解决哈希冲突链地址法开放地址法 数组和链表的特点 数组支持随机存取; 分配数组需要连续的内存空间; 链表不支持随机存取; 链表不需要连续的内存空间; 哈希表 由于数组和链表具有各自的优缺点和适用场景,所以为了进一步提高数据的读写性能,哈希表就诞生了,即哈希表就是”数组+链表“,数组构成hash bucket,链表解决hash冲突。然而这里所说的链表已经不是狭义...原创 2019-08-18 19:21:01 · 177 阅读 · 0 评论 -
数据结构与算法-堆
堆的特点 堆是一棵完全二叉树 父节点大于子节点 堆的实现 package geektime.sort; import java.util.ArrayList; import java.util.List; // 大顶堆 public class MaxHeap<E extends Comparable<E>> { private List<E>...原创 2019-08-20 23:16:41 · 120 阅读 · 0 评论 -
数据结构与算法-AVL树
AVL树实际上是为了解决二分搜索树在极端情况下退化成链表的问题。AVL树通过自动调节左右子树的高度可以保证查找时间复杂度在O(logN)。 在AVL树中,新增节点的默认高度是1,新增节点的父节点默认高度是2,以此类推。左子节点的高度与右子节点的高度差成为平衡因子。在AVL树中,要求所有节点的平衡因子都小于等于1。 由于节点的平衡因子是通过左右子树的高度计算的,所以我们就需要在节点中记录当前节点的高...原创 2019-08-21 18:24:35 · 126 阅读 · 0 评论