撑一把纸伞，等一位佳人

目录树二叉树最大（小）堆二叉搜索树 对应知识点https://blog.youkuaiyun.com/qq_50882544/article/details/120765639 树 二叉树 最大（小）堆 学到的知识点：用priority_queue优先级队列来构造最（大）小堆。 AC代码： #include<iostream> #include<queue> #include<vector> using namespace std; int main() { priority

对于BF算法中公式i-j+2的理解 j为对应主串和字串所走的距离+1 用i-j表示退回到原位置后面的一个位置，再+1回到原位置即i-j+1 (i-j+1)+1即为主串在原位置基础上向前进一格，就到了下一个字符

创建哈夫曼树 #include <iostream> using namespace std; //函数结果状态代码 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -2 typedef int MyDataType; struct HuffmanTree {//哈夫曼树 MyDataType weight;//计算权重 int parent, lch, rch;//双亲，左

目录二叉搜索树(BST)1. 概念2. 相应操作3. 代码实现 二叉搜索树(BST) 1. 概念 顾名思义是一棵二叉树，可能为空。 每个元素都有一个关键字，任意元素关键字不相同。 根节点的左子树，元素的关键字（如果有）都小于根节点的关键字 根节点的右子树，元素的关键字（如果有）都大于根节点的关键字 根节点的左、右子树也都是二叉搜索树 注：当关键字可重复时，定义3、4可以改为小于等于，大于等于。称为有重复值的二叉搜索树 2. 相应操作 插入 删除 查找 3. 代码实现 ..