C语言开发支持词频统计的字符串二叉搜索树的常见问题

开发核心目标 #

• 基于C语言开发面向字符串类型节点的二叉搜索树程序
• 核心能力为统计每个输入单词的重复出现次数
• 最终实现按字典序输出单词及对应频次的效果

开发过程中遇到的核心问题 #

初版插入逻辑不符合BST结构规范 #

• 错误实现：插入节点时直接对字符串数组的首地址做大小比较，未基于字符串实际字典序判定节点插入位置
• 引发的后果：构建的树完全不满足左子树节点值小于根节点、右子树节点值大于根节点的BST结构要求，最终输出顺序完全跟随单词输入顺序，无法实现字典序输出

修正比对逻辑后的待补全功能 #

• 已完成的调整：修改插入逻辑，改用strcmp接口实现字符串内容的字典序比对
• 未落地的功能：
  • 未覆盖字符串完全匹配的处理场景，没有实现重复单词的出现次数统计逻辑
  • 未完成按字典序遍历输出的功能开发

配套参考材料 #

• 程序初版的完整实现代码
• 初步修正后的插入函数代码

内容的提问来源于stack exchange，提问作者Vlad