君莫笑JUEJIN

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前言：今天开始学习图~ 图 表示多对多的关系 图是一种数据结构，其中结点可以具有零个或多个相邻元素。 边（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)。 定长编码 赫夫曼编码 原