c++ - 在 C++ 树中存储字符

Question

如何在二叉树中存储字符值？我有一个包含数据的 CSV 文件，我必须检索该数据，搜索数据库，然后插入搜索结果。我使用标准模板库中的 C++ 映射来做到这一点，但现在我的任务是使用树结构来做到这一点。在网上搜索，但没有找到任何关于字符的信息，只有整数，如下所示：http ://www.cprogramming.com/tutorial/lesson18.html

谢谢。

爱丁。

Answer 1

只需使用链接中的代码并替换int为char.

Answer 2

我不会使用“我自己的”二叉树。我建议您使用 std::map 或 std::vector （取决于数据量和许多其他因素） - 从矢量开始，因为这是“最简单的” - 如果可以证明是“坏的” ，然后改变它——如果你的代码写得很好，它不应该有太大的改变。

但更重要的是，当您说“字符”时，我怀疑您实际上是指“字符串”。因此，具有包含 csv 文件中元素的类或结构的向量将是一个合适的解决方案。