W ramach modułu zostaną omówione treści związane z tworzeniem drzew binarnych. Zostanie omówiona ogólna struktura drzewa binarnego wraz z podaniem podstawowych operacji jakie można wykonać jak np. wyszukiwanie elementów, dodawanie węzłów do drzewa, usuwanie wybranych węzłów oraz całego drzewa. Omówione zostaną metody poruszania się po drzewie BST tzn. poruszanie w kolejności inorder, preorder oraz postorder. Wszystkie operacje na drzewie BST zostaną zilustrowane oraz szczegółowo omówione. W ramach opisu zostaną także omówione drzewa AVL oraz czerwono-czarne. Zostanie także wyjaśnione oraz przedstawione na przykładzie pojęcie rotacji oraz wskaźnika wyważenia drzewa. 

słowa kluczowe: drzewa binarne, drzewa AVL, drzewa czerwono-czarne, poruszanie w kolejności inorder, preorder oraz postorder, rotacja drzewa, wskaźnik wyważenia drzewa

Autor: Bartłomiej Fajdek

Ostatnia modyfikacja: wtorek, 1 lipca 2025, 11:54