- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 最优二叉搜索树
最优二叉搜索树是一种特殊的二叉搜索树,其中每个节点都包含一个关键字和一个相关联的值。与普通的二叉搜索树不同,最优二叉搜索树的关键字按照特定的规则进行插入,以使得整个树的搜索操作所需的平均代价最小化。在最优二叉搜索树中,关键字按照升序排列。对于任意节点,其左子树中的所有关键字都小于该节点的关键字,而右子树中的所有关键字都大于该节点的关键字。通过这种方式构建的二叉搜索树可以最大限度地降低搜索操作的成本。最优二叉搜索树是一个高效存储和搜索数据的数据结构。
2023-10-16 17:28:30 198 1
原创 全排列问题
题目描述输入一个可能含有重复字符的字符串,打印出该字符串中所有字符的全排列。样例:输入abc,输出abc acb bac bca cab cba简单算法,借用<algorithm>#include<iostream>#include<cstring>#include<algorithm>using namespace std;inline void Swap(string& a, string& b)
2022-03-12 15:40:19 57
空空如也
linux多维地址映射问题
2024-04-17
系统内核编码,完成映射工作
2024-04-17
GOT表项的重定向问题
2024-02-29
静态数据在类的构造与析构中的使用过程
2022-01-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人