Funkcja SEARCH i znalezenie wartości

Odpowiedz Nowy wątek
2011-09-06 11:56
poczatkujacy21
0

Pewnie drzewo BST przechowuje dowolne liczby z przedziału od 1 do 2000. Sprawdzamy, czy liczba 1333 należy do tego stosując funkcję SEARCH. Które z podanych ciągów mogą być rezultatami wędrówki przez rozważaną strukturę:

a)1936,278,1347,621,1299,1937,358,1333
b)12,1252,1401,1398,1330,1344,1397,1333

Proszę o wskazówkę.

Czy mam tutaj stworzyć drzewo BST z każdego zestawu danych i przeszukac je w celu odnalezienia wartości??

Da się jednoznacznie stwierdzić odpowiedź na te pytanie???

Pozostało 580 znaków

2011-09-06 12:15
0

a)1936,278,1347,621,1299,1937,358,1333
b)12,1252,1401,1398,1330,1344,1397,1333

Drzewo BST -> http://pl.wikipedia.org/wiki/Binarne_drzewo_poszukiwa%C5%84

W skrócie, każde lewe poddrzewo ma wartości mniejsze od korzenia, każde prawe ma większe od korzenia.

Wydaje mi się, że ani A ani B nie może być drogą.
W A w momencie 1299 -> 1937, 1937 jest liczbą większa od 1936, a jest po jej lewej stronie, więc błąd.
W B w momencie 1397->1333, 1333 jest liczbą mniejszą od 1344, a jest po jej prawej stronie, więc błąd.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0