数据结构
爱折腾的Albert
学无止境,学到吐为止。。。。暂未吐过!哈哈啊
展开
-
数据结构之霍夫曼树(Huffman Tree)概述及理解
文章目录霍夫曼树(Huffman Tree)简介实现思路霍夫曼编码(Huffman Coding)霍夫曼树(Huffman Tree)简介霍夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的路径长度是从树根到每一结点的路径长度之和,记为WPL=(W1L...原创 2020-03-22 11:28:37 · 1224 阅读 · 0 评论 -
数据结构之树概述及理解
文章目录1. 什么是树2. 树的基本概念3. 树的种类1. 什么是树树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。特点每个节点都只有有限个子节点或无子节点;没有父节点的节点...原创 2020-03-22 11:28:02 · 405 阅读 · 0 评论 -
数据结构之表ADT、链表
文章目录1. 表ADT1.1 什么是表1.2 为什么需要表1.3 怎么使用表1.4 特点2. 链表2.1 什么是单向链表2.3 什么是双向链表2.2 为什么需要链表2.3 使用场景1. 表ADT1.1 什么是表形如A1, A2, …, An的表。表的大小是n。大小为0的表为空表。对除空表外的任何表,说Ai+1后继Ai并称Ai-1前驱Ai。表中第一个元素是A1,最后一个元素是An。不定...原创 2019-03-18 23:23:17 · 1236 阅读 · 0 评论 -
Java实现排序之冒泡排序,选择排序,插入排序
文章目录/** * @Auther: Albert * @Date: 2019-05-13 09:05 * @Description: 排序 */public class ArraySort { /** * 冒泡排序 * * @param nums * @return */ public static int[] bu...原创 2019-05-14 10:18:08 · 236 阅读 · 0 评论