- 博客(6)
- 收藏
- 关注
原创 根据升序数组创建高度平衡(height-balanced)二叉搜索树
根据二叉树的结构特性,用二分法寻找子结点(递归)。递归的条件:给定当前结点n(当前结点总为数组的最中间元素),n的左子结点应当是原数组以n左侧1个的元素为上界的数组的最中间元素,n的右子结点应当是原数组以n右侧1个的元素为下界的数组中的最中间元素。因此,核心在于不断找到左、右两个数组的最中间元素。递归的停止条件是数组为空。给定一个升序数组,例如[-10, 3, 5, 9, 7],创建一个高度平衡的二叉树。所谓高度平衡的二叉树,即任意一个结点的左右子树的深度(depth)差异<=1。
2025-07-10 14:57:18
135
原创 C++:字符串倒序
需要注意的点:string对象不能像动态数组那样直接用,因为初始化之后是一个长度为1的空的字符串,一旦需要索引一个以上的字符就会出现问题。任务要求:将输入的字符串倒序,不使用标准库的函数reverse。方法一:使用char数组,运用动态内存分配;方法二:使用string类机器字符拼接方法。
2024-05-06 18:06:04
1647
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人