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 »
Cześć!! 🙂 w kolejnym wpisie z serii junior & rekrutacja. Tym razem zdecydowałam się przybliżyć nieco jedno z zadań rekrutacyjnych które jakiś czas temu otrzymałam. Ponieważ było to zadanie na czas jedyne co zdążyłam zrobić to sporządzić szybkie notatki aby później jeszcze raz przyjrzeć się mu przyjrzeć. Treść zadania mniej więcej wyglądała następująco: poproszono o …
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 …