Mateusz Mazurek – programista z pasją

Czyli o użyciu Pythona i kilku innych technologii do tworzenia świetnej jakości aplikacji w oparciu o stabilny proces dostarczania oprogramowania.

Algorytmika

Drzewa Przeszukiwań Binarnych

Drzewa przeszukiwań binarnych to takie drzewa w których węzły mają maksymalnie dwóch synów, a ich budowa jest ściśle określona. Po prawo od węzła wartości większe a po lewo mniejsze.

Przykład drzewa:

drzewo bst

Kliknij aby powiększyć.

Dzięki za wizytę,
Mateusz Mazurek

A może wolisz nowości na mail?

Subskrybuj
Powiadom o
guest

Witryna wykorzystuje Akismet, aby ograniczyć spam. Dowiedz się więcej jak przetwarzane są dane komentarzy.

2 komentarzy
Inline Feedbacks
View all comments

[…] to takie drzewo binarne w […]

[…] czyli znak że jest koniec listy. Liczby można przetrzymywać sprytniej :) Takim sposobem są Drzewa Przeszukiwań Binarnych ;) Nie bez powodu wstawiłem ten link tu. Kliknij w niego i zobacz co to jest. BEZ TEGO NIE IDŹ […]