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