Pku acm 2503 Babelfish 查找算法解题报告(一) ----二叉查找数(BST)
题意就是输入几组对应的字符串,其中一个是English,另一个是foreignlanguage,开始是输入“字典”,然后是根据foreignlanguage查询“字典”,没有时输出”eh”.由于题目中处理了大量的字符串,这里采用了二叉查找树(BST)来解决本题。二叉查找树(BST)也称为二叉搜索树,二叉查找树或者是一棵空树,或者是具有下列性质的二叉树:1、每个结点都有一个作为查找依据的关键码(ke