最新 最热

二叉树 初阶 总结

结点的度:一个结点含有的子树的个数称为该结点的度; 如上图:A的为6 叶结点或终端结点:度为0的结点称为叶结点; 如上图:B、C、H、I...等结点为叶结点 非终端结点或分支结点:度不为0的结点; 如上图:D、E、F、G...等结点为分支结...

2024-08-06
1

CVE-2024-28995:SolarWinds Serv-U FTP目录遍历文件读取

SolarWinds Serv-U FTP Server <= 15.4.2 Hotfix 1

2024-08-05
1

【数据结构】非线性表----二叉树详解

二叉树一共有五种形态: 1.空二叉树。 2.只有一个根结点。 3.根结点只有左子树。 4.根结点只有右子树。 5.根结点既有左子树又有右子树。

2024-08-05
1

【数据结构】非线性表----树详解

树是一种非线性结构,它是由**n(n>=0)**个有限结点组成一个具有层次关系的集合。具有层次关系则说明它的结构不再是线性表那样一对一,而是一对多的关系;随着层数的增加,每一层的元素个数也在不断变化(由上一层和该层的对应关...

2024-08-05
1

简单洗牌算法

我们用一个Card类来定义一个简单的扑克牌模型,包含两个成员变量来表示花色和数字,一个成员方法重写了toString方法 用于返回扑克牌卡片信息,还包含一个构造方法来给两个成员变量赋值:...

2024-08-05
1

表达式的转换

通过栈 + 递归的思路来解决,遍历中缀表达式,如果是数字则直接加入后缀表达式的数组。

2024-08-05
1

【算法设计题】查找给定结点的双亲结点(二叉树),第3题(C/C++)

该函数 Find_X_Parent 用于在二叉树 T 中查找值为 x 的结点的双亲结点。函数首先定义了一个栈 STACK,用于模拟递归调用栈,并定义了指针 Q 和 P。Q 用于保存当前结点的双亲结点,P 用于遍历树。top 是栈顶指针,初始化为 -1...

2024-08-05
1

【C++深度探索】深入解析AVL树的底层实现机制

AVL树就是在二叉搜索树的基础上引入了平衡因子,因此AVL树也可以看成是二叉搜索树.一棵AVL树或者是空树,或者是具有以下性质的二叉搜索树:它的左右子树都是AVL树,左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)....

2024-08-03
1

通过消除边来扩展知识图谱

知识图谱 能够以补充向量相似性的方式链接相关内容。就像超链接允许将网站与相关信息连接起来一样,图中的边能够将内容与其他相关但并不一定相似的内容连接起来。...

2024-08-01
1