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 »