![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
EmilyGnn
这个作者很懒,什么都没留下…
展开
-
优先队列与堆
优先队列与堆 优先队列与堆 一 优先队列 1.1 定义 1.2 API 1.3 实现 二 堆 2.1 定义 2.2 表示 2.3 堆的有序化 2.4 基于堆的优先队列 一 优先队列 1.1 定义 在很多应用中,我们通常需要按照优先级情况对待处理对象进行处理,比如首先处理优先级最高的对象,然后处理次高的对象。最简单的一个例子就是,在手机上玩游戏的时候,如果有...原创 2018-07-25 09:52:11 · 1169 阅读 · 0 评论 -
二叉查找树
1、基本思想 2、基本实现 2.1 数据表示 2.2 查找 2.3 插入 3、性能分析 1、基本思想 将链表插入的灵活性和有序数组查找的高效性结合起来的符号表实现——二叉查找树 定义:一棵 二叉查找树(BST)是一棵二叉树,每个节点都含有一个Comparable的键(以及对应的值)。且每个节点的键都大于其左子树中任意节点的键而小于右子树中任意节点的键。 2、...原创 2018-09-17 10:31:25 · 232 阅读 · 0 评论 -
无向图
1、术语 2、无向图的数据结构 图的基本操作API 图的数据结构 2、深度优先搜索 DFS 3、使用DFS寻找路径 算法实现 5、总结 1、术语 连通图 / 非连通图,无环图 子图:由一幅图的所有边的一个子集(以及它们所依附的所有顶点)组成的图 树:无环 连通 图 生成树:连通图的子图,他含有图中的所有顶点且是一棵树 2、无向图的数据结构 ...原创 2018-09-03 17:40:15 · 605 阅读 · 0 评论 -
数组
数组 数组是相同类型的、用一个标识符名称封装到一起的一个对象序列或基本类型数据序列。可以使用整型索引值访问它们的元素,并且它们的尺寸不能改变。 对象数组和基本类型数组在使用上几乎是相同的,唯一的区别就是对象数组保存的是引用,基本类型数组直接保存基本类型的值。 数组标识符其实只是个引用,指向在堆中创建的一个真实对象,这个(数组)对象用以保存指向其他对象的引用。 数组定义与初始化 数组定义 定义一个...原创 2018-12-21 11:06:44 · 699 阅读 · 0 评论 -
字符串
字符串1 String1.1 实例化 String 对象匿名对象两种实例化方式的区别1.2 String 的内容比较1.3 字符串的内容不可改变1.4 String 类中常用方法 1 String 在 Java 中字符串属于对象,Java 提供了 String 类 来创建和操作字符串。 1.1 实例化 String 对象 // 方法1:直接赋值 String name = "GNN"; // 方...原创 2019-01-09 22:55:24 · 414 阅读 · 0 评论