乙個簡單的英語到漢語的翻譯過程(搜尋二叉樹)

2021-08-28 18:37:22 字數 1355 閱讀 5154

英語到漢語的翻譯:

,效率會更高,因為每一次搜尋,就會排除許多無用的資料。

例如,在上圖中查詢1,只需要通過上圖的3次比較就可以得出結果,每一次排除了多種無效資料。

方法步驟:

1)應用到搜尋二叉樹的每個節點,節點資訊包括英文,漢語,左孩子,右孩子。

2)建立搜尋二叉樹(詳情參照部落格:

3)查詢資料

標頭檔案:英漢詞典.h

#pragma once

#include

#include

#include

#include

typedef struct english_chineseen_ch;

//建立,插入,a->英文,b->漢語

int creattree(en_ch**tree, char*a, char*b)

en_ch*node = (en_ch*)malloc(sizeof(en_ch));//建立新節點

(node->array1) = a;

(node->array2 )= b;

node->left = null;

node->right = null;

if (parent == null)//如果父節點為空,表明為空樹,將新節點作為搜尋二叉樹的根節點。

if (strncmp(parent->array1, a,20) ==1)//如果父節點的關鍵碼大於a的值,父節點的左孩子指向新節點。

parent->left = node;

else//否則右孩子指向新節點

parent->right = node;

return 0;

}//查詢

int look(en_ch*tree, char *a)

if (strncmp(root->array1, a, 20) > 0)

root = root->left;

else

root = root->right;

}if (root == null)

return 0;

}look(tree, "love");

look(tree, "abfhk");

printf("oo");

}原始檔:

#include"英漢詞典.h"

int main()

乙個簡單的儲存過程

set quoted identifier off goset ansi nulls on goalter procedure list gz p zgh int null as begin if p zgh is null begin print 請輸入乙個職工號 return end else ...

乙個簡單的儲存過程

建立物件 set oconn server.createobject adodb.connection set ors server.createobject adodb.recordset set ocmd server.createobject adodb.command 資料連線 strcon...

乙個簡單的儲存過程

建立乙個簡單的儲存過程 其中涉及到是基本的傳參,定義引數,引數賦值,條件語句,迴圈語句,用游標遍歷等基本語法 建立乙個儲存過程 create or replace procedure addgoods 傳入兩個變數,乙個輸入變數,乙個輸出變數,輸出變數用來作為返回值 gname1 user tabl...