随笔分类 - 数据结构
摘要：###题目 单链表的反转 链表初始为1,5,7,9,10,2,3 反转后 3,2,10,9,7,5,1; 双链表的反转 链表初始为1,5,7,9,10,2,3 反转后 3,2,10,9,7,5,1。 ###代码 /** * description 定义一个链表 * param * return *
阅读全文
摘要：###题目 将args数组进行随机拼接为字符串 如 "QWE","ASD"；拼接结果为["QWEASD","ASDQWE"]。 ###代码 /** * @Description: 将args数组进行随机拼接为字符串 如 "QWE","ASD"； * 拼接结果为["QWEASD","ASDQWE"]
阅读全文
摘要：###前言 排序算法是一个老生常谈问题，目前主要学习了选择排序、冒泡排序、插入排序、归并排序、随机快排、堆排序、计数排序、基数排序，一共八种排序方式。 ###名称解释 稳定性: 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=
阅读全文
摘要：###定义 PriorityQueue类在Java1.5中引入并作为 Java Collections Framework 的一部分。PriorityQueue是基于优先堆的一个无界队列，这个优先队列中的元素可以默认自然排序或者通过提供的Comparator（比较器）在队列实例化的时排序。 优先队列
阅读全文
摘要：###二叉树 ####性质 二叉树中，第 i 层最多有 2i-1 个结点; 如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点。 ####图列 ###满二叉树 ####性质 满二叉树中第 i 层的节点数为 2n-1 个。 深度为 k 的满二叉树必有 2k-1 个节点 ，叶子数为 2k-1。
阅读全文
摘要：###简介 B树和B+树都是多路查找树，为了解决数据量大，树的高度大增(二叉树)而产生的一种数据结构，23树和234树都是一种特殊的B树，为了更好理解B树，故先介绍23树和234树。 ###23树 ####定义 2-3树是一种多路查找树，2和3的意思是该树包含2结点和3结点两种情况； 2结点包含一个
阅读全文
摘要：###简介 树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合。 ###二叉树 ####定义 1.本身是有序树； 2.树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 例如，图 1a) 就是一棵二叉树，而图 1b) 则不是。 ####特点 经过前人的总结，二叉树具
阅读全文
摘要：###简介 树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合。 一对多 图 1(A) 是使用树结构存储的集合 {A,B,C,D,E,F,G,H,I,J,K,L,M} 的示意图。对于数据 A 来说，和数据 B、C、D 有关系；对于数据 B 来说，和 E、F 有关系。这就是“一对多
阅读全文
摘要：###简介 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中元素之间的关系组成。 常用的数据结构有: 数组、栈、链表、队列、树、图、堆、散列表等。共8类。 ###1、数组 ####简介 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行
阅读全文
