Struktury dynamiczne stos, lista, drzewa bst - szukam źródeł do nauki

0

Witam tj. w tytule poszukuję źródeł, które wprowadzą mnie do tematyki struktur dynamicznych tj. stosy, listy oraz drzewa bst. Te ostatnie najbardziej mnie interesują. Najlepiej gdyby dany materiał był w języku polskim oraz posiadał przykładową implementację (najlepiej obiektowa) w języku C++. Słynne "Wprowadzenie do algorytmów" chyba nie będzie dobrym wyborem na start? Czy możecie coś polecić dla początkującego z bardzo podstawową wiedzą odnośnie języka?

Wielkie dzięki za wszelkie podesłane sugestie. Pozdrawiam :)

0

Przeciez to wystarczy przeczytac skad kolwiek

class TreeBST
{
  std::unique_ptr<TreeBST> left;
  std::unique_ptr<TreeBST> right;
}

To jest podstawowa struktura, teraz poczytaj jak dziala drzewo BST (chocby na wiki, chyba umiesz googlowac?) i rozszerzaj ta implementacje

0

Wolałbym coś krok po kroku z przykładami oraz wyjaśnieniem, bo czytanie z wikipedii jest mało konkretne nazwijmy i raczej traktowane jako zajawka :) Dla mnie struktury dynamiczne są trudne stąd prośba o udzielenie przystępniejszych źródeł. Znalazłem kilka źródeł, ale kod napisany jest strukturalnie i chyba brzydko - nie wiem nie znam się :(

1

Materiał na poziomie liceum można znaleźć tutaj:

http://eduinf.waw.pl/inf/alg/001_search/index.php

Bardziej dokładnego i prostego opisania podstaw struktur danych i algorytmów nie znam.

0
neves napisał(a):

Materiał na poziomie liceum można znaleźć tutaj:

http://eduinf.waw.pl/inf/alg/001_search/index.php

Bardziej dokładnego i prostego opisania podstaw struktur danych i algorytmów nie znam.

Szkoda, że nie ma wersji obiektowej do niektórych algorytmów. Dzięki i tak przyda się.

1 użytkowników online, w tym zalogowanych: 0, gości: 1