将struct存储到BST中

Question

我是编程新手。我的问题是：是否可以将四成员结构存储到二叉搜索树中？我有一个输入txt文件，其中包含我已经阅读过的数据。输入文件如下所示：

 30005886 Vanessa Yorson 19601202
 30007518 Cara Yarrow 19490413
 30011718 Sally Mooney 19760111

所以这是我的结构：

struct dataRec {
    int ssn;
    string firstName;
    string lastName;
    int dob;
};

我如何将此信息存储到BST中？谢谢！

Answer 1

是的，确实如此。

当您创建树的节点时，请将该节点设为struct dataRec *node;

在此之后，您可以使用malloc分配内存，然后您可以分配相应的值。

Answer 2

除非您尝试学习二叉搜索树，否则可以使用std :: map来解决此问题。

http://en.cppreference.com/w/cpp/container/map 地图通常被实现为红黑树。

红黑树是一种自平衡二叉搜索树。

STL没有树容器Why does the C++ STL not provide any "tree" containers?，但功能可通过map获得。

如果您使用地图，问题很简单 std::map<int, dataRec> storage;