学习笔记

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前言：今天开始学习图~ 图 表示多对多的关系 图是一种数据结构，其中结点可以具有零个或多个相邻元素。 边（edge）：两个结点之间的连接 顶点（v

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前言：上文学习了多路查找树的多种方法，今天继续学习~ B*树 B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针 B树定义了非叶

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 多路查找树 多叉树 B树 结点的度：链接有多少个子结点 树的度：所有结点的度中最大的度 B树 B-tree树 ：b树 B树的阶：节点的最多子节点个

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 平衡二叉树 - 双旋转（左右旋转） 进行单旋转(即一次旋转)就可以将非平衡二叉树转成平衡二叉树, 但是在某些情况下，单旋转不能完成平衡二 叉树的转

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 平衡二叉树 根据数列 {1,2,3,4,5,6}，创建一个二叉排序树（BSL） 左边（BSL）==存在问题==分析 左子树全部为空，从形式上看，更

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 二叉排序树的删除 分析 删除叶子节点 (比如：2, 5, 9, 12) 即该节点下==没有==左右子节点 找到要删除的结点，targetNode

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 二叉排序树 对数列 (7, 3, 10, 12, 5, 1, 9)操作，高效的完成对数据的查询和添加 分析： 使用数组： 数组未排序 优点：直接在

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前言：上文学习了赫夫曼编码，接下来我们讲解赫夫曼编码压缩数据 数据压缩 根据赫夫曼编码压缩数据的原理，需要创建 "i like like like

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 赫夫曼编码 算法 赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%～90%之间 赫夫曼码是可变字长编码(VLC)。 定长编码 赫夫曼编码 原

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前言：上文讲到赫夫曼树学习的分析，今天带领大家温习并结合代码完成接下来的赫夫曼树学习~ 思路分析 数列：{13, 7, 8, 3, 29, 6,

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前言：上文讲到堆排序的分析，今天带领大家温习并完成接下来的赫夫曼树学习~ 赫夫曼树 别名：哈夫曼树，霍夫曼树 基本介绍 给定n个权值作为n个叶子结

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前言：上文讲到堆排序的分析，今天带领大家温习并完成接下来的学习~ 分析 构造初始堆。给定无序序列构造成一个大顶堆。原始数组[4、6、8、5、9]

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 树结构实际应用 堆排序 基础介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的 最坏，最好，平均时间复杂度均为O(n

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 线索化二叉树 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 上面的二叉树进行中序遍历时，数列为 {8, 3,

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 线索化二叉树 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 上面的二叉树进行中序遍历时，数列为 {8, 3,

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 顺序存储二叉树 从数据存储来看，数组存储方式和树 的存储方式可以相互转换，即数组可 以转换成树，树也可以转换成数组 右图的二叉树的结点，要求以数组

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十三天，点击查看活动详情 二叉树-删除节点 要求 如果删除的节点是叶子节点，则删除该节点 如果删除的节点是非叶子节点，则删除该子

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情 二叉树的查找 要求（查找指定的节点） 请编写前序查找，中序查找和后序查找的方法 并分别使用三种查找方式

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情 二叉树遍历步骤（前、中、后序） 创建一个二叉树 前序遍历 先输出当前节点（初始为根节点开始遍历） 判断

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情 二叉树概念 二叉树：每个节点最多只能有两个子节点的一种形式 二叉树的子节点分为左节点和右节点 满二叉树