摘要：
算法 第一步，分为个体 第二步，联合，并 第三步，查询两个点是否联通，差 具体数据结构用列表可以表示 阅读全文
posted @ 2022-08-06 22:01
srid
阅读(134)
评论(0)
推荐(0)
摘要：
要解决的问题： 有时候编码字符时，每个字符编码的长度不一样，为了节省空间，肯定是频率越高的字符编码长度越短。 哈夫曼树是输入字符频率，输出编码的字符长度和编码序列。 算法： 总体来说，是将输入的频率作为结点值，然后构建一棵树，这棵树的叶子结点是频率结点（因为编码不能有重复覆盖现象，所以只能存在于叶子 阅读全文
posted @ 2022-08-06 21:19
srid
阅读(134)
评论(0)
推荐(0)
摘要：
背景 二叉搜索树可以实现排序，查找等功能，但是如果二叉树过于不平衡，就会导致搜索效率降低，最差会退化到o(n)的时间复杂度，并且增删改也在不断影响二叉树的平衡程度，所以我们需要一个平衡算法，将二叉树调整为最平衡的状态，这样搜索效率最高。 算法内容 LL RR RL LR 转换的本质就是把左或右结点作 阅读全文
posted @ 2022-08-06 20:54
srid
阅读(42)
评论(1)
推荐(0)
摘要：
产生原因：为了解决二叉树遍历的时间空间成本问题，本质上是优化算法。遍历可以使用函数递归，但这样调用堆栈时空效率低下。 问题描述：对二叉树的遍历本质上是把非线性结构映射到线性结构的方式 线性二叉树解决问题的方案： 利用左右子树为空的结点，将空的部分填充入指针，左节点指向前驱，右结点指向后继，不调用堆栈 阅读全文
posted @ 2022-08-06 20:13
srid
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号