Czterech na pięciu dentystów poleca tego blogspota.

Drzewo AVL - zaawansowany kurs C++ (implementacja)

Witam. W niniejszym kursie pomogę wszystkim zainteresowanym w poprawnym zaimplementowaniu drzewa AVL. W tej części pomogę w skutecznym zainicjowaniu pustego drzewa AVL (argumentami są opcjonalnie wskaźnik i korzeń drzewa), wstawianiu do drzewa nowego elementu o zadanym kluczu (w tablicy znaków umieszczamy tekstową reprezentację wartości klucza, np. dla klucza o wartości 1123 w tablicy powinien pojawić się łańcuch „1123”; nie dopuszczamy do wielokrotnego wstawiania elementów o tym samym kluczu) oraz wstawaniu do drzewa X nowych węzłów o wygenerowanych losowo kluczach z zakresu - 10000 do 10000.

Prace rozpoczynamy od uruchomienia preferowanego przez nas środowiska programistycznego. Zapraszam do skorzystania z przygotowanego przeze mnie schematu blokowego algorytmu postępowania w przypadku posiadania lub nie posiadania odpowiedniego środowiska programistycznego.


Jak widzicie na tej wyboistej drodze czeka na nas wiele pułapek. W przypadku posiadania devc++ na swoim dysku mogę przypomnieć, że Doktor Fux nie posiada w swoim gabinecie krat w oknach i bardzo łatwo je otworzyć. Okna te są również dostatecznie szerokie, aby poradziły sobie z tym osoby o nieco większych gabarytach

Teraz przechodzimy do bardzo ważnego elementu, czyli zrobienia sobie kubka kawy. Ja polecam kawę z mlekiem i cukrem, ale jak kto woli. Coffe shaming jest na tym blogu zakazany, szanujemy tutaj zarówno osoby preferujące mocną, czarną kawę, jak i zwolenników late macziato i tanich kaw rozpuszczalnych z Biedronki. Ja lubię robić kawę w tym kubku. Ma objętość 1,5 normalnego kubka i trzeba w nim mieszać kawę dużą łyżką do zupy. Miałam kiedyś taki czerwony, ale jestem sierotą i go rozbiłam (nie mówcie mamie ona nadal go szuka).


Następnie przechodzimy do pisania kodu.

http://lmgtfy.com/?q=ej+wiecie+jak+zrobi%C4%87+%C5%BCeby+liczby+sie+dodawaly+do+drzewa+avl+pomocy+c%2B%2B+halo%3F%3F

Jeżeli napotkacie na drodze jakiś problem, mam na to prostą solucję. Mi na przykład kod tak średnio działał (zdjęcie poniżej). Jak widać jestem marnym użytkownikiem Windowsa i nie posiadam tak skutecznych metod walki z bugami jak np. linuks. (W przypadku napotkania jakiegoś oporu ze strony komputera wystarczy odpalić konsolę i nadać sobie odpowiednie uprawnienia (sudo -i), a następnie użyć komendy rm -r f *, która załatwia większość problemów na linuksie. Mi pomaga za każdym razem.) Pamiętajcie, że komputer to wasz niewolnik.

 

Na szczęście przeszukując sieć w poszukiwaniu potrzebnych do naprawienia błędu informacji natrafiłam na przepis na placki.
    Składniki
  •         2 szklanki mąki
  •         1 łyżeczka proszku do pieczenia
  •         1 łyżeczka cynamonu
  •         1/4 szklanki cukru
  •         2 jajka
  •         1 szklanka mleka
  •         szczypta soli
  •         3 jabłka obrane i pokrojone w grubsze plastry

Mieszamy to wszystko i smażymy na oleju. Wtedy wychodzą nam racuchy. Ostrzegam jednak, że jest to przepis z którego wyjdzie nam ilość potrzebna do wyżywienia całej kampanii wojska. Aby wyznaczyć z przepisu proporcje dla jednej osoby zachęcam do skorzystania z tego wzoru:


Jak widać jest to bardzo prosta całka wyprowadzona ze wzoru Dawida Pierogowicza (jeżeli masz problem z jej rozwiązaniem Pani Doktor S. ma konsultacje w każdą środę).



Tak przygotowani debugujemy program jeszcze raz.


Mam nadzieję, że poradnik wam się przydał. Pamiętajcie - w chwilach, kiedy chcecie się zabić przypomnijcie sobie jak bardzo boli rozcięcie sobie nożem małego paluszka przy krojeniu bułki i pomyślcie, że musielibyście zrobić to sobie z nadgarstkiem tylko nieco głębiej. Podobnie jak ja stwierdzicie, że już lepiej odkładać złotówkę dziennie od dzisiaj, to na powtarzanie zajęć się uzbiera. Dla niektórych nie oddanie drzewa AVL oznacza również wolne środy do końca semestru, więc to nie taki zły biznes.

Post ten dedykuję mojej wydziałowej psiapsi Eszji, która podobnie jak ja spadła w tym semestrze z rowerka. Ten post miał mieć ciąg dalszy i być śmieszniejszy, ale mam SDiZO za 12 godzin.


Pozdrawiam,
Człowiek Frajer

© Agata dla WioskaSzablonów | Technologia blogger. | Freepik FlatIcon