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

indy10convex-polygonoffice-2013redefineios7runtimeexceptionextended-precisionglyphstatusbaritempage-initmyspaceawstatsteam-explorer-everywherekeyfilterxulchallenge-responseqsubdot-matrixmonomacpython-3.3

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

Błąd MySQL „Niepoprawna nazwa indeksu…” (unikalny klucz obcy)

0 odpowiedzi

Jak zmienić ścieżkę Pythona w Spyder?

0 odpowiedzi

Co dzieje się z pozostałym 1px, gdy div o szerokości nieparzystej jest dzielony 50% / 50%?

0 odpowiedzi

Core Data i iOS 7: Różne zachowanie trwałego sklepu

0 odpowiedzi

Współbieżność w wykonaniach CUDA z wieloma GPU

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

Pl

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