07 2025 档案

摘要：[GESP202503 五级] 原根判断 小 A 知道，对于质数 \(p\) 而言，\(p\) 的原根 \(g\) 是满足以下条件的正整数： \(1 < g < p\) \(g^{p - 1} \bmod p = 1\) \(\forall i, 1 \leq i < p - 1\) ，均有 \(g 阅读全文

摘要：二叉排序树（二叉搜索树） 首先显然是二叉树，就是每个节点最多有两个儿子。 性质，有序性： 每个节点的值之间都是严格可比的 对任意节点，其左子树的所有节点 < 该节点的值，其右子树的所有节点 > 该节点的值。（实际上我们可以重定义偏序，考试的时候还是按左边那样写，那是一种约定俗称的默认情况。多解释了反 阅读全文

摘要：1 哈夫曼编码 给一个字符集 \(c_1, c_2, \cdots, c_n\) ，对应一个出现频率 \(w_1, w_2, \cdots, w_n\) 。 构造哈夫曼树 自底向上构造哈夫曼树，让 \(n\) 个字符作为叶子，第 \(i\) 个字符对应叶子的点权是 \(w_i\) ，一开始有 \(n 阅读全文