实现insert()算法时确定字符串值

时间:2015-01-06 17:00:01

标签: string algorithm sorting insert comparison

我目前正在对我的数据结构和算法模块进行一些修改,并且遇到了一个棘手的问题,我想知道这里是否有人可以清理。

我正在研究数据结构上的各种insert()算法,并且已经面临使用插入算法将节点添加到二叉搜索树的问题。插入int时通常不会出现问题,但是在将String对象插入树时,如何将我添加的节点中的String值与二进制搜索树中节点内的String值进行比较(为了确定它在树中的位置)。

换句话说,什么使一个String的值高于另一个String?

这可能是一个非常简单的答案,如果是这样,请道歉,但提前感谢任何帮助!

1 个答案:

答案 0 :(得分:1)

字符串通常按字典顺序进行比较。