君莫笑JUEJIN

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

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

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

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

「回顾2022，展望2023，我正在参与2022年终总结征文大赛活动」 引子 2022年，经历过太多太多的故事，也发生了太多太多的事故。 这一年，迷途失措且努力，未来可期却...

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

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

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

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

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

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

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