判断一个单词拼写是否正确

最新推荐文章于 2021-07-14 20:58:07 发布

人山人海肉最可爱

最新推荐文章于 2021-07-14 20:58:07 发布

阅读量2.3k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/huaijiu123/article/details/82713976

版权

这篇博客介绍如何利用二叉搜索树解决单词拼写判断问题。通过建立一个包含左右孩子指针的节点结构，将单词按顺序存储。在二叉搜索树中，左子树存放更小的单词，右子树存放更大的单词。字符串比较采用strcmp()函数。详情可见作者上一篇关于二叉搜索树的博客。

摘要由CSDN通过智能技术生成

分析：
我们可以用二叉搜索树来解决这个问题，把单词存在一个结点里，这个结点还能保存它的左右孩子指针，左子树里存的是比它小的单词，右子树里存的是比它大的单词。二叉搜索树的概念和基本操作在我的上一篇博客中已经解释清楚了，这是上一篇博客连接：https://mp.csdn.net/mdeditor/82465620

单词都是一个字符串，在比较字符串的大小的时候，有专门的函数：strcmp()

JudgeWord.h

#ifndef __JUDGEWORD_H__
#define __JUDGEWORD_H__

#include<string.h>
#include<assert.h>

typedef char* KeyType;
typedef struct BSTreeNode
{
    struct BSTreeNode* _pLeft;
    struct BSTreeNode* _pRight;
    KeyType _key;
}BSTKNode;

void InitBSTKNode(BSTKNode** pRoot);
void InsertBSTKNode(BSTKNode** pRoot, KeyType key);
BSTKNode* FindBSTKNode(BSTKNode* pRoot, KeyType key);

#endif //__JUDGEWORD_H__

JudgeWord.c