随笔分类 -  数据结构

平衡树B树B+树红黑树跳跃表
摘要：二叉树与二叉查找树的操作是必须要熟练掌握的，接下来说的这些树实现起来很困难，所以我们重点去了解他们的特点。 一、平衡二叉查找树与红黑树跳跃表 平衡树AVL：追求绝对的高度平衡，它具有稳定的logn的高度，因此有很好的查找性能O(logn)，由于它每次插入删除都需要再平衡，所以插入删除代价较大。 红黑 阅读全文
posted @ 2019-12-21 13:58 卑微芒果 阅读(2159) 评论(0) 推荐(0)
并查集 Java实现
摘要：关于并差集笔者也实在不想扯那么多理论，代码这个东西越扯理论越糊涂，自己实践才会知道要点在哪里。 一、并差集概念 并查集就分为两个操作一个并一个查，通常这种题都是分类的题，类间元素都是有关系的，类外元素没有关系。题目一定会给出两个元素之间的关系，这时我们就查find()，如果两个元素在一个集合里面就什 阅读全文
posted @ 2019-11-15 19:55 卑微芒果 阅读(473) 评论(0) 推荐(0)
排序算法大汇总 Java实现
摘要：一、插入类算法 排序算法的稳定性：两个大小相等的元素排序前后的相对位置不变。{31，32，2} 排序后{2，31，32}，则称排序算法稳定 通用类： public class Common { public static int[] a = {48,62,35,77,55,14,35,98}; pu 阅读全文
posted @ 2019-10-25 16:15 卑微芒果 阅读(257) 评论(0) 推荐(0)
递归
摘要：一、递归问题模板 先解决剩余问题，在缩小规模 function recursion(大规模){ if (end_condition){ // 明确的递归终止条件 end; // 简单情景 }else{ // 在将问题转换为子问题的每一步，解决该步中剩余部分的问题 solve; // 递去 recur 阅读全文
posted @ 2019-10-13 19:46 卑微芒果 阅读(216) 评论(0) 推荐(0)
栈与队列基本操作 Java实现
摘要：一、顺序栈 二、链栈 存储结构 链栈实现 三、队列 存储结构 链队列 循环队列 这里使用了一个编程的小技巧，将操作打上了记号。 阅读全文
posted @ 2019-10-13 19:34 卑微芒果 阅读(671) 评论(0) 推荐(0)
图的DFS与BFS遍历
摘要：一、图的基本概念 1、邻接点：对于无向图无v1 与v2之间有一条弧，则称v1与v2互为邻接点；对于有向图而言<v1,v2>代表有一条从v1到v2的弧，则称v2为v1的邻接点。 2、度：就是与该顶点相互关联的弧的个数。 3、连通图：无向图的每个顶点之间都有可达路径，则称该无向图为连通图。有向图每个顶点 阅读全文
posted @ 2019-10-13 19:25 卑微芒果 阅读(1156) 评论(0) 推荐(0)
二叉查找树 Java实现
摘要：一、定义与概念 1、二叉查找树又称为二叉排序树，它是一种特殊二叉树。 二叉查找树的定义为一颗空树，或满足如下性质的树： ①左子树非空，则左子树所有结点的值均小于根结点的值。 ②右子树非空，则右子树所有结点的值均大于（或大于等于）根结点的值。 ③左右子树也递归的定义为二叉查找树 二、二叉查找树的操作 阅读全文
posted @ 2019-10-11 11:35 卑微芒果 阅读(331) 评论(0) 推荐(0)
二叉树（Java实现）
摘要：一、常见用语 1、逻辑结构：描述数据之间逻辑上的相关关系。分为线性结构（如，字符串），和非线性结构（如，树，图）。 2、物理结构：描述数据的存储结构，分为顺序结构（如，数组）和链式结构。 3、结点的度：一个节点子树（即分支）个数。 4、叶结点：也称为终端节点，指度为0的节点。 5、树的深度（高度）： 阅读全文
posted @ 2019-10-10 14:06 卑微芒果 阅读(4804) 评论(3) 推荐(1)
链表操作Java实现
摘要：单链表 存储结构 1、头插法建表 2、尾插法建表 3、查找第i个节点 4、按值查找 5、计算链表长度 6、插入元素 7、打印链表 链表的删除操作就不说了，和上面的操作差不多，先找第i-1各元素，然后改指针就OK，比较简单。 循环链表，在表的首尾进行操作比较合适。 双向链表，寻找前驱节点比较合适。 操 阅读全文
posted @ 2019-09-27 17:57 卑微芒果 阅读(457) 评论(0) 推荐(0)