二叉树(微博搜索)-20240403-1

本条微博地址 团子勇闯408
哈夫曼树知识点
构建Huffman树的过程遵循特定规则以优化数据编码和传输，主要包括以下几点特征：

左小右大规则：在构建过程中，较小权值的二叉树定位于新二叉树的左侧，而较大权值的二叉树定位于右侧。
左低右高规则：当两个二叉树权值相同时，较浅的树会被置于左侧。
这些规则确保Huffman树的构建过程中能有效地实现数据的压缩和编码，具有以下应用：

无前缀唯一编码：Huffman编码通过树形结构实现了每个字符的唯一编码，且无前缀性，解决了编码的歧义性问题。
优化数据存储与传输：通过字符频率来构建树形路径，赋予常用字符更短的编码，从而减少数据存储空间和传输的成本。
典型应用包括：

数据归并：利用权重代表数据个数，在归并过程中寻求最少的归并次数。
计算机网络中的子网划分：利用二叉树的左0右1性质来进行有效的网络位分配和优化。
#哈夫曼树# 数据结构# 考研408#树 # 数据结构笔记

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
递归。这道题看上去给了三个输入，其实与original没有关系。输入限制节点数在1e4且节点值独一，直接使用遍历找到节点值与target相等即可。如果允许相同节点，计算每个节点为根的二叉树hash作为键值。
国际站每日一题今日思路：
单词搜索。输入限制很小，直接暴力跑dfs，若当前字符与字符串相应位置的字符匹配，尝试相邻字符与字符串中下一位置匹配，直到字符串所有字符匹配完成返回true，否则返回false。这里注意对匹配字符的删去与撤销。剪枝的方法是找到相同前缀，只搜索相同前缀的位置；跳过前缀不符合的下标。
#每日一题# #LeetCode# #每天59秒拿下每日一题#