一个简单的英语到汉语的翻译过程（搜索二叉树）

最新推荐文章于 2021-04-08 13:14:23 发布

原创最新推荐文章于 2021-04-08 13:14:23 发布 · 827 阅读

3 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用搜索二叉树实现英汉词典的方法，详细阐述了如何创建、插入词条以及查找词汇的过程。通过对比不同数据结构，论证了搜索二叉树在查找效率上的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

英语到汉语的翻译：

原理：在我看来，既可以运用数组，也可以运用搜索二叉树，或者是其它任意一种存储结构应该都可以完成这个操作，但应用搜索二叉树，效率会更高，因为每一次搜索，就会排除许多无用的数据。

例如，在上图中查找1，只需要通过上图的3次比较就可以得出结果，每一次排除了多种无效数据。

方法步骤：

1）应用到搜索二叉树的每个节点，节点信息包括英文，汉语，左孩子，右孩子。

2）建立搜索二叉树(详情参照博客：https://blog.youkuaiyun.com/xinger_28/article/details/82941358）

3）查找数据

头文件：英汉词典.h

#pragma once
#include<stdio.h>
#include<Windows.h>
#include<stdlib.h>
#include<string.h>

typedef struct English_Chinese{
   char* array1;
   char*array2;
   struct English_Chinese*left;
   struct English_Chinese*right;
}En_Ch;

//创建，插入,a->英文，b->汉语
int CreatTree(En_Ch**tree, char*a, char*b)
{
   En_Ch*root = *tree;
   En_Ch*parent = NULL;
   while (root != NULL)//如果节点不为空
   {
       if (strncmp((root->array1), a,20) == 0)//由于二叉树不允许存在两个关键码相同的数
           return -1;
       parent = root;//父节点指向节点
       if (strncmp(root->array1, a,20) ==1)//如果节点的关键码大于a的值，节点指向它的左孩子
           root = root->left;
       else //否则指向它的右孩子
           root = root->right;
   }
   En_Ch*node = (En_Ch*)malloc(sizeof(En_Ch));//创建新节点
   (node->array1) = a;
   (node->array2 )= b;
   node->left = NULL;
   node->right = NULL;

   if (parent == NULL)//如果父节点为空，表明为空树，将新节点作为搜索二叉树的根节点。
   {
       *tree = node;
       return 0;
   }
   if (strncmp(parent->array1, a,20) ==1)//如果父节点的关键码大于a的值，父节点的左孩子指向新节点。
       parent->left = node;
   else//否则右孩子指向新节点
       parent->right = node;
   return 0;
}
//查找
int Look(En_Ch*tree, char *a)
{
   En_Ch*root = tree;
   while (root != NULL){
       if (strncmp(root->array1, a, 20) == 0)
       {
           printf("%s: %s\n", root->array1, root->array2);
           return 0;
       }
       if (strncmp(root->array1, a, 20) > 0)
           root = root->left;
       else
           root = root->right;
   }
   if (root == NULL)
   {
       printf("%s: 没找到！\n",a);
       return -1;
   }
   return 0;
}

void test()
{
   En_Ch*tree = NULL;
   CreatTree(&tree, "hehe", "呵呵");
   CreatTree(&tree, "apple", "苹果");
   CreatTree(&tree, "blana", "香蕉");
   CreatTree(&tree, "like", "喜欢");
   CreatTree(&tree, "love", "爱");
   CreatTree(&tree, "pink", "粉红");

Look(tree, "love");
Look(tree, "abfhk");

printf("oo");
}

源文件：

#include"英汉词典.h"

int main()
{
test();

system("pause");
return 0;
}