博客
分类
标签
归档
友链
关于我
CSDN
博客
分类
标签
归档
友链
关于我
CSDN
artly1的小窝
博客
主页
分类
标签
友链
关于我
CSDN
是否同一棵二叉搜索树
当对二叉搜索树进行插入操作时,较小的元素会放在左子树,较大的元素会放在右子树。这是一种有序的存储结构,因此不同的插入序列可能会生成相同的二叉搜索树。题目要求判断给定的插入序列是否能生成相同的二叉搜索树。 题目输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列。...
2023-08-28
Read More
树的同构判断
2023-08-28
Read More
二分法查找
z 二分法二分法(Binary Search)是一种在有序数据集合中查找特定元素的查找算法。它的思想是通过将搜索范围逐渐缩小一半,从而快速定位目标元素。 基本的二分法算法步骤如下: 初始化:确定搜索范围的左边界(通常是数组的起始位置)和右边界(通常是数组的末尾位置)。 循环:在每一轮中,计算搜索范围的中间位置,并与目标元素进行比较。 如果中间元素等于目标元素,那么就找到了目标元素,返回其位...
2023-08-26
Read More