Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

c++ tworzenie drzewa binarnego.

Ostatnio zmodyfikowano 2015-06-08 19:41
Autor Wiadomość
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.
P-133337
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
P-133341
« 1 »
  Strona 1 z 1