- 博客(2)
- 收藏
- 关注
原创 C语言实现二叉排序树(二叉搜索树、二叉查找树)的插入与删除操作
可以这样理解,当我层层往下递,不断向下查找完成之后,就来到了递归出口,即ro==NULL,注意这里的ro指向的位置正是我们应该把k插入的位置。当k < ro -> data时,就在以ro的左子树为根的树中插入k,插入完成后将函数返回值赋值给ro->left,这样就能在最后两层递归调用时,将k所在节点s插入到合适位置。以该函数为例,“递”表现在不断查找所要插入的位置,直到满足递归出口的条件,之后开始“归”,即层层向上返,这里是返回指向一棵树的指针,可以理解为将树或者节点返回给上一层的递归调用。
2024-01-23 23:35:24
1334
1
原创 统计单词个数
判断某一个位置前面不是字母,而此位置是字母,每当出现此位置,那么count就自增。当然,对于输入行的开头,若没有空格或者其他字符,而是直接一个单词或字符,这种情况代码中第一个if就以考虑。这里用isupper()和islower()判断该位置是不是字母,用q指向string对象末尾位置,进行判断即可,具体同思路。当然可以也用c语言描述,头文件改成ctype.h输入部分用gets函数或者while加getchar,然后用一个数组接收,然后q指针用p+数组长度赋值。最后用printf输出count的值即可。
2023-12-10 22:12:11
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人