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

symfony-2.3x-tagskustemplate-inheritancesalt-stackrequired-fieldautomotivedirect3d9galliospeechsynthesizercruisecontrollzmatellibrary-projectgeometry-pathdatagridcomboboxcolumncovariantsentrymvelsystem-error

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

Określenie całkowitego wkładu użytkownika z Github API

0 odpowiedzi

Aktualizacja SQLiteDatabase nie działa?

0 odpowiedzi

Używanie czasowników HTTP LINK i UNLINK w interfejsie API REST

0 odpowiedzi

Pola wyodrębniające Jmeter / parsowanie odpowiedzi JSON

0 odpowiedzi

Jak wyznaczyć konkretną wersję jdk dla maven, aby zbudować mój projekt?

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

Pl

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