Speichern von Struktur in BST

Question

Ich bin neu in der Programmierung. Meine Frage ist: Ist es möglich, eine Struktur mit vier Mitgliedern in einen binären Suchbaum zu speichern? Ich habe eine Eingabe-TXT-Datei mit Daten, die ich bereits gelesen habe. Die Eingabedatei sieht wie folgt aus:

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

so dass diese meine Struktur ist:

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

wie würde ich über das Speichern dieser Daten in einem BST gehen? Vielen Dank!

Answer 1

Ja, ist es.

Nur wenn Sie den Knoten eines Baumes erstellen, machen Sie diesen Knoten wie struct dataRec *node;

Danach können Sie mit malloc den Speicher belegen und dann die entsprechenden Werte zuweisen.

Answer 2

Sofern Sie nicht versuchen, binäre Suchbaum zu lernen, können Sie std :: map verwenden, um dieses Problem zu lösen.

http://en.cppreference.com/w/cpp/container/map Karten werden normalerweise als rot-schwarze Bäume implementiert.

Rotschwarze Bäume sind eine Art sich selbst ausgleichender binärer Suchbaum.

STL hat keine Baumcontainer Why does the C++ STL not provide any "tree" containers? aber die Funktionalität ist durch Karte verfügbar.

Wenn Sie eine Karte Ihres Problems verwenden ist einfach std::map<int, dataRec> storage;