最近在做一个英汉小词典，用C++，我打算用二叉排序树来实现，从词库文件txt中把英语和汉语一个一个读出来构造排序树，但是词库中所有单词已经全是排好序的了，用排序树的话就会变成一棵右斜树了，如何解决这个问题呢？难道要换成散列表更好？
没必要用二叉排序树，应该用字典树。其实不用树也可以，因为排序后的列表其实就是用二分查找好了。
另外，二叉排序树也不是你说的那样，二叉排序树的左子节点小于父节点，右子节点大于父节点。而不是像你说的那样。