数据结构
基本数据结构的整理
Cherils
这个作者很懒,什么都没留下…
展开
-
数据结构【java】| 堆
堆定义构建堆(Java实现)大顶堆小顶堆建堆定义 堆(Heap)是一种数据结构。通常是一个能被看作树结构的数组对象,即可以理解为树结构,但是用数组存储。堆需要满足的性质: 1、堆中某个节点的值总是不大于或不小于其父节点的值; 2、堆总是一颗完全二叉树。 常见的堆有二叉堆,斐波那契堆等。 大根堆:也叫大顶堆,最大堆,所有父节点都满足大于等于其子节点的值的堆。 小根堆:也叫小顶堆,最小堆,所有父节点都满足小于等于其子节点的值的堆。 堆是一个完全二叉树,但是存储在数组中,父节点和孩子节点的关系由数原创 2020-09-09 16:52:06 · 251 阅读 · 0 评论 -
哈夫曼树Huffman Tree详解与java实现
哈夫曼树树的一些基本概念哈夫曼树树的一些基本概念 路径:在一棵树中,从一个结点到另一个结点所经过的所有结点,被我们称为两个结点间的路径。 路径长度:在一棵树中从一个结点到另一个结点所经过的“边”的数量为这两个结点之间的路径长度。 结点的带权路径长度:树的每个结点都可以拥有自己的“权重”(weight)。结点的带权路径长度就是指树的根结点到该结点的路径长度,和该结点权重的乘积。 树的带权路...原创 2020-04-15 22:21:59 · 678 阅读 · 0 评论 -
数据结构 | 图
图图的基本概念图的存储结构图的邻接矩阵表示法图的邻接表表示法图的遍历图的基本概念 图是一种非线性结构。在图中,每个结点可以有任意个前驱、任意个后继。 图中的结点称为顶点,结点的偶对 称为边。 图分为有向图和无向图。 有向图: 指代表一条边的偶对是有序的。用 <u,v> 代表有向图中的一条有向边。u称为边的始点,v称为边的终点。对于边而言,<u,v>称这条边...原创 2020-04-13 23:43:29 · 654 阅读 · 0 评论 -
数据结构大纲(java版)
一、线性表 线性表是由n个元素组成的线性序列。是一种动态数据结构,它的表长可以改变。主要由数组和链表两种。1、数组 数组是一种存储单元连续,用来存储固定大小元素的线性表。java中对应的集合:ArrayList。(java中Array是定长数组,Arraylist是动态数组。)2、链表 链表是线性表的链接表示,又分单向链表和双向链表,是在物理存储单元上非连续、非顺序的存储结构,数据元素...原创 2020-04-09 19:49:19 · 287 阅读 · 0 评论