Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Làm thế nào để tạo 1 từ điển đơn giản với cây tìm kiếm nhị phân trong C++

  1. #1
    Ngày gia nhập
    06 2018
    Bài viết
    2

    Mặc định Làm thế nào để tạo 1 từ điển đơn giản với cây tìm kiếm nhị phân trong C++

    Xìn chào ae trong forum

    Mình có một đoạn code để tạo dictionary đơn giản nhưng mà mò mãi vẫn chưa thể làm được

    AE xem giúp mình với mình làm để nó xuất cái cây ra mà mãi ko xuất đc chả hiểu tại sao nữa

    Đây là đoạn code của mình

    Code:
    #include <iostream>
    #include <conio.h>
    #include <string.h>
    #include <stdio.h>
    
    using namespace std;
    
    typedef struct WORD
    {
    	char VN[80];
    	char EN[80];
    	WORD *left, *right;
    };
    
    WORD *t = NULL;
    
    void InsertWord(WORD *t, char *EN, char *VN)
    {
    	WORD *temp;
    	temp = new WORD;
    	strcpy(temp->EN, EN);
    	strcpy(temp->VN, VN);
    	temp->left = NULL;
    	temp->right = NULL;
    	if(t == NULL)
    	{
    		t = temp;
    	}
    	else
    	{
    		if (strcmp(t->EN, EN) > 0)
    		{
    			InsertWord(t->left,EN,VN);
    		}
    		else if(strcmp(t->EN, EN) < 0) 
    		{
    			InsertWord(t->right,EN,VN);
    		}
    	}
    }
    
    void EnterWord(WORD *t)
    {
    	char EN[80];
    	char VN[80];
    	fflush(stdin);
    	cout<<"\nNhap EN: ";
    	gets(EN);
    	cout<<"\nNhap VN: ";
    	gets(VN);
    	InsertWord(t,EN,VN);
    }
    
    void OutputWord_NLR(WORD *t)
    {
    	if(t != NULL)
    	{
    		cout<<t->EN<<" \n"<<t->VN;
    		OutputWord_NLR(t->left);
    		OutputWord_NLR(t->right);
    	}
    }
    
    
    int main()
    {
    	int select;
    	do
    	{
    		cout<<"1.Them tu moi\n2.Xuat tu dien\n3.Tra cuu Anh -> Viet:\n4. Tra cuu Viet -> Anh \n0.Thoat\n";
    		cout<<"Ban chon: ";
    		cin>>select;
    		switch(select)
    		{
    			case 1:
    				EnterWord(t);
    				break;
    			case 2:
    				OutputWord_NLR(t);
    				break;
    			case 3:
    				break;	
    		}
    	}while(select != 0);
    	
    	getch();
    	return 0;
    }
    Nhờ ae chỉ giáo giúp nó bị sao ạ

  2. #2
    Ngày gia nhập
    08 2017
    Bài viết
    1,481

    Sao lại mò mãi !

    C Code:
    1. typedef struct WORD
    2. {
    3.     char VN[80];
    4.     char EN[80];
    5.     WORD *left, *right;
    6. };
    làm sao thể hiện được từ (word) trong tiếng Việt (VN)?

    http://math.hws.edu/eck/cs225/s03/binary_trees/

    Binary Search Tree

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn