基于TCP协议实现在线翻译——项目构思

在线翻译其实可以理解为查找（key——value），当我们手里面有一个单词只需要在单词库查找。如果找到对应返回翻译，否则，单词拼写错误或者不存在该单词。那么这个单词库该怎么设计？（1）采用顺序表存储每个单词，然后查找，但是顺序表查找效率低（2）采用二叉搜索树存储每个单词，查找效率高。（3）二叉搜索树缺点就是同一个关键码集合插入顺序不一样，可能得到不同的搜索二叉树，所以可能退化为单支树。如果是单支树那么就体现不出来搜索二叉树的特性，所以为了防止这点引出平衡树。当向二叉搜索树插入元素，能够保证每个节点的左右子树高度只差绝对值不超过1（需要对树中节点进行调整）即可降低树的高度，从而减少平均搜索长度。（AVL树/红黑树）