Blog literacki, portal erotyczny - seks i humor nie z tej ziemi
drzewo BST....
Niniejszy program ma za zadanie przedstawic uzytkownikowi
wlasnie ta strukture danych. Program realizuje podstawowe operacje i relacje na drzewie BST, czyli wkladanie, szukanie, jak i usuwanie elementow(lub tez calego drzewa) z pamieci.Program jest bardzo
prosty w obsludze, dodatkowe informacje znajduja sie w help'ie
zawartym w interfejsie programu.
Na samym poczatku warto wspomniec, ze drzewo BST ma jedna
podstwowa ceche (ale jakze przydatna):- lewe poddrzewo dowolnego wierzcholka zawiera wierzcholki o mniejszej wartosci, a prawe zawiera wierzcholki o wiekszej wartosci.
Wszystkie operacje wykonywane na tejze strukturze (mierzone liczba porownan) maja sredni koszt O(lgn).
press enter...