Drzewa


Tematy pokrewne
Drzewa
Podstawowe pojęcia dotyczące drzew
Przechodzenie drzew binarnych – DFS: pre-order, in-order, post-order
Przechodzenie drzew binarnych – BFS
Badanie drzewa binarnego
Prezentacja drzew binarnych
Kopiec
Drzewa wyrażeń
Drzewa poszukiwań binarnych – BST
Tworzenie drzewa BST
Równoważenie drzewa BST – algorytm DSW
Proste zastosowania drzew BST
Drzewa AVL
Drzewa Splay
Drzewa Czerwono-Czarne
Kompresja Huffmana
Zbiory rozłączne – implementacja za pomocą drzew

Drzewo (ang. tree) jest hierarchiczną strukturą danych, którą współczesna informatyka wykorzystuje bardzo często. Nie szukając daleko, katalogi i pliki są zorganizowane na twoim komputerze właśnie w strukturze drzewa. Zastosowań drzew jest całe mnóstwo, dlatego uczeń informatyki powinien dobrze poznać te struktury danych. Mam nadzieję, że informacje zawarte w tym rozdziale okażą się pomocne w osiągnięciu tego celu.

Zapraszam do lektury.

 

 


   I Liceum Ogólnokształcące   
im. Kazimierza Brodzińskiego
w Tarnowie

©2019 mgr Jerzy Wałaszek

Dokument ten rozpowszechniany jest zgodnie z zasadami licencji
GNU Free Documentation License.

Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl

W artykułach serwisu są używane cookies. Jeśli nie chcesz ich otrzymywać,
zablokuj je w swojej przeglądarce.
Informacje dodatkowe