C++ 将字符存储在C++；树

如何在二叉树中存储字符值？我有一个包含数据的CSV文件，我必须检索该数据，搜索数据库，然后插入搜索结果。我使用C++标准地图库中的Map，但是现在我的任务是使用树结构来完成。搜索了网页，但没有找到任何关于字符的信息，只有整数，如下所示：

谢谢

---

爱丁。

只需使用链接中的代码，并将

int

替换为

char

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

---

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

std:：map

实际上是一棵树。是的，我的意思是“字符串”，而不仅仅是一个字符。我用的是std:：map，但现在我的老板要我用树形结构。我写了一个简单的C++程序，连接到数据库，选择表并把数据放在地图中。然后，读取csv文件并将数据存储到矢量，然后在地图中搜索。最后，将搜索结果插入到另一个表中。所以现在，我必须使用二叉树，而不是std:：map。他建议我使用带有255个元素的向量，每个元素代表单个字符和节点。所以我必须在一个节点中存储一个字符，并将其链接到另一个节点。告诉你的老板“map”在内部是一个树结构。更切题。告诉你老板一个

std:：map

通常是一个（至少在我见过的每个实现中是这样），并且在保持日志（n）插入时间的同时，它可能会为搜索提供接近最优的性能。如果你正在建立一个专门的搜索树（基数或类似的），我可能倾向于同意你的老板，但如果没有其他问题，那就是为什么他/她真的想付钱给你，让你重新发明这个已经完美的圆轮子？