我是编程新手。我的问题是:是否可以将四个成员的结构存储到二叉树中?我有一个输入txt文件,其中包含我已经读取的数据。输入文件如下所示:
30005886 Vanessa Yorson 19601202
30007518 Cara Yarrow 19490413
30011718 Sally Mooney 19760111
所以这是我的结构:
struct dataRec {
int ssn;
string firstName;
string lastName;
int dob;
};
我该如何将这些信息存储到BST中?谢谢!
发布于 2016-05-01 17:35:23
是的,是这样的。
当你创建一个树的节点时,让这个节点像struct dataRec *node
一样;
在此之后,您可以使用malloc来分配内存,然后您可以分配相应的值。
发布于 2016-05-01 18:09:50
除非你正在尝试学习二叉搜索树,否则你可以使用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;
https://stackoverflow.com/questions/36969631
复制相似问题