ContributePytaniaPublikacjeTagi
VIKEnut'
Zaloguj sięZarejestruj się

Pl

РусскийDeutschEspañolPortuguês

Ciemny motyw

Write
Zaloguj sięZarejestruj się

Ciemny motyw

Pl

РусскийDeutschEspañolPortuguês

Jesteś bardzo aktywny! To świetnie!

Zarejestruj się, aby nadal korzystać ze wszystkich funkcji Techfeed

SignUpAction

AlreadyHaveAccount?SignInAction

Popularne tagi

operator-precedenceundo-redonutchfacebook-c#-sdkasciiinteropemailh2vertical-alignmentdirectoryanimationdateandroid-2.3-gingerbreaddatatemplateblueimpdevicewebdriverconfigurationsshquoted-identifier

Powiązane pytania

1

JUNG: porządkowanie węzłów drzew

5

Zbuduj strukturę drzewa z listy ścieżek

3

Sprawdź, czy 2 węzły drzewa są powiązane (przodek / potomek) w O (1) z przetwarzaniem wstępnym

1

Jakiego rodzaju implementacja drzewa jest ustawiona na STL?

1

Pierwszy wspólny przodek drzewa binarnego

Dec 12, 2012, 07:51 PM
 
treedata-structuresalgorithmheap

K-ty element w drzewie sterty

Mam stertę (zaimplementowaną jak drzewo binarne: każdy węzeł ma dwa wskaźniki dla dzieci i jeden wskaźnik dla rodzica).

Jak mogę znaleźć k-ty element (w kolejności BFS), biorąc pod uwagę liczbę elementów w nim zawartych? Myślę, że można to zrobić w czasie O (logn) ..

questionAnswers(1)

yourAnswerToTheQuestion

Popularne pytania

0 odpowiedzi

Traktuj dziecko jako pole rodzica w elastycznym zapytaniu wyszukiwania

0 odpowiedzi

'Kurza twarz!' Błąd podczas sprawdzania elementu w Chrome

0 odpowiedzi

Jak uruchomić IDLE (edytor Pythona) bez użycia skrótu w systemie Windows Vista?

0 odpowiedzi

Jak przekonwertować ciąg Data na długie milisekundy

0 odpowiedzi

Wdrożenie klienta REST Objęcie ograniczenia HATEOAS?

© 2020. Wszelkie Prawa Zastrzeżone
Wykonane z miłością 

Pl

РусскийDeutschEspañolPortuguês