c++ tworzenie drzewa binarnego.
Ostatnio zmodyfikowano 2015-06-08 19:41
JemKanapke Temat założony przez niniejszego użytkownika |
c++ tworzenie drzewa binarnego. » 2015-06-08 19:34:08 Witam serdecznie.
Chcę wyskrobać program na wskaźnikach wczytujący z pliku do pamięci drzewo binarne składające się z przykładowej strukturki.
np.
struct Blabla { int numer; // numer strukturki string wartość; // jakiś tam tekst / wartość Blabla * większa; // wskaźnik "prawo" Blabla * mniejsza; // wskaźnik "lewo" }
przykładowe rozłożenie w drzewie dla 7 elementów:
4 2 6 1 3 5 7
- W drzewie wszystkie struktury muszą być poukładane zgodnie z kolejnością zmiennej "numer" (tak jak wyżej). - Każdy element drzewa ma mieć osobny numer z zmiennej "numer" (bez powtórzeń).
Oj, powoli. Chyba nie namieszałem...
Rozchodzi się teraz o to, że nie wiem jak skonstruować program do tworzenia takiego drzewiszcza. Dodam iż umiem wczytywać pliki, operować na wskaźnikach itd. Wydaje mi się, że znam w stopniu zaawansowanym c++. Nie rozchodzi mi się o kod lecz o samą logikę działania takiego """konstruktorka"""...
Będę wdzięczny za wszelkie podpowiedzi, linki itd. Jeśli coś nie jasno napisałem to proszę o pytania a jak tylko będę mógł, odpowiem. |
|
pekfos |
» 2015-06-08 19:41:04 Jeśli liczby w przykładzie mają znaczenie, to zauważ, że jeśli w węźle jest wartość, powiedzmy X, to lewe dziecko i wszystkie jego dzieci mają wartości mniejsze od X, a prawe dziecko i jego dzieci mają wartości większe od X. Zasada stosuje się do dowolnego węzła. http://pl.wikipedia.org/wiki/Binarne_drzewo_poszukiwa%C5%84 |
|
« 1 » |