![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
sunByFeng
这个作者很懒,什么都没留下…
展开
-
数据结构(查找)
查找概念:指在某种数据结构中找出满足给定条件的元素。分为内查找和外查找。若查找过程都在内存中进行,被称为内查找;若查找过程中需要访问外存,则称为外查找。线性表的查找 1)顺序查找,直接for循环遍历。 2)二分查找public class Search { public static void main(String[] args) { int[] a={1,2,3,4,原创 2017-05-27 14:49:15 · 1026 阅读 · 0 评论 -
树
种类:无序树:树中任意节点的子结点之间没有顺序关系,这种树称为无序树,也称为自由树; 有序树:树中任意节点的子结点之间有顺序关系,这种树称为有序树; 二叉树:每个节点最多含有两个子树的树称为二叉树; 完全二叉树 满二叉树 霍夫曼树:带权路径最短的二叉树称为哈夫曼树或最优二叉树。 深度:根到ni的唯一的路径长度。 高度:ni到叶子节点的长。 遍历表达法 1.先序遍历:根左右 2.后原创 2017-05-27 15:28:44 · 494 阅读 · 0 评论 -
图
顶点的度、入度和出度:一个图的所有顶点的度之和等于边数的两倍。 完全无向图包含有n(n-1)/2;完全有向图包含边n(n-1) 图的存储结构: 1.邻接矩阵 (1)图的邻接矩阵表示唯一; (2)无向图的临接矩阵一定是一个对称矩阵。 (3)不带权的有向图的邻接矩阵一般是稀疏矩阵,当图的顶点较多时,可以采用三元组表的方法存储邻接矩阵。 缺点:邻接矩阵表示法对于稀疏图来说不合理,因为太浪费空原创 2017-07-03 16:54:00 · 613 阅读 · 0 评论 -
hashMap详解
HashMap概述HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 值得注意的是HashMap不是线程安全的,如果想要线程安全的HashMap,可以通过Collections类的转载 2017-05-21 00:34:35 · 663 阅读 · 0 评论 -
排序
1. 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 这里说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均原创 2017-05-16 20:05:30 · 484 阅读 · 0 评论