Algorytmy

Binarne drzewo poszukiwań (BST – binary search tree)

Cześć 🙂 w tym wpisie opiszę jak działa binarne drzewo przeszukań. Zajmę się wstawieniem oraz znalezieniem najmniejszej i największej wartości. Na zakończenie przejdziemy przez drzewo w sposób poprzeczny czyli in-order. Drzewo binarne – co to jest W uproszczeniu drzewo to struktura danych która składa się z węzłów (wierzchołków) i krawędzi. W tej strukturze danych występuje …

Binarne drzewo poszukiwań (BST – binary search tree) Read More »

Algorytmy – Fibonacci

Algorytmy są jednym z najwinniejszych tematów na rozmowach kwalifikacyjnych czy to w teorii czy w sprawdzeniu umiejętności programowania. W tym wpisie zajmę się opisaniem algorytmu Fibonacci w Javie. Fibonacci to seria liczb naturalnych gdzie każda kolejna liczba jest równa sumie licz dwóm poprzednim. Pierwsze dwie liczby w ciągu Fibonacci’ego są zawsze 1, 1. Wynika to …

Algorytmy – Fibonacci Read More »