c++ - 在 C++ 中将字符串插入 AVL 树？

Question

我了解 AVL 树如何处理整数。但我很难找到一种方法来将字符串插入其中。如何比较字符串？

我想过只使用 ASCII 总值并以这种方式排序......但在那种情况下，插入两个相同的 ASCII 词(例如“tied”和“diet”)似乎会返回错误。

你如何解决这个问题？我是否以错误的方式思考它，需要一种不同的方式来对节点进行排序？

不，它们不需要按字母顺序排列或其他任何东西......只是在 AVL 树中，这样我就可以快速搜索它们。

Answer 1

处理字符串时，通常使用词法比较——即从每个字符串的第一个字符开始。如果一个小于另一个(例如，“饮食”与“捆绑”，“d”小于“t”)则比较基于该字母。当且仅当第一个字母相等时，您转到第二个字母，依此类推。仅当字符串从头到尾的每个字符(按顺序)相等时，两者才相等。