题意就是输入几组对应的字符串，其中一个是English，另一个是foreign language，开始是输入“字典”，然后是根据foreign language查询“字典”，没有时输出”eh”.由于题目中处理了大量的字符串，这里采用了二叉查找树(BST)来解决本题。
二叉查找树(BST)也称为二叉搜索树，二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：
１、每个结点都有一个作为查找依据的关键码(key)。
２、左子树(如果存在)上所有结点的关键码都小于等于根结点的关键码。
３、右子树(如果存在)上所有结点的关键码都大于等于根结点的关键码。
４、左子树和右子树也是二叉查找树。
关于二叉查找树(BST)，算法导论12章讲的很清楚。
本题的具体过程是:建立二叉查找树，向树中加入结点，其中每个结点有一个key(foreign language)，一个value(English),还有指向左孩子，右孩子的指针，然后向二叉查找树插入元素，最后根据关键字(key)进行查找,找不到时为”eh”。
发表于 @ 2008年03月31日 21:01:00|评论(loading...)|编辑