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

英語到漢語的翻譯: 原理:在我看來,既可以運用數組,也可以運用搜索二叉樹,或者是其它任意一種存儲結構應該都可以完成這個操作,但應用搜索二叉樹,效率會更高,因爲每一次搜索,就會排除許多無用的數據。      例如,在上圖中查找1,只需要通過上圖的3次比較就可以得出結果,每一次排除了多種無效數據。 方法步驟: 1)應用到搜索二叉樹的每個節點,節點信息包括英文,漢語,左孩子,右孩子。 2)建立搜索二叉樹
相關文章
相關標籤/搜索