Сохранение структуры в 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?, но функциональность доступна с помощью карты.

Если вы используете карту, ваша проблема просто std::map<int, dataRec> storage;