Pytania otagowane jako heap

Sterta (struktura danych) to drzewo uporządkowane według głębokości. Sterta może również odnosić się do pamięci procesu przeznaczonej na alokację dynamiczną.

5
Najgorszy przypadek w Max-Heapify - jak uzyskać 2n / 3?
W CLRS, wydanie trzecie, na stronie 155 podano, że w MAX-HEAPIFY, Każde poddrzewo dziecięce ma rozmiar co najwyżej 2n / 3 - najgorszy przypadek ma miejsce, gdy dolny poziom drzewa jest dokładnie w połowie zapełniony. Rozumiem, dlaczego jest najgorzej, gdy dolny poziom drzewa jest wypełniony dokładnie do połowy. W tym …
7
Jak działa porównywanie wskaźników w C? Czy można porównywać wskaźniki, które nie wskazują tej samej tablicy?
W K&R (The C Programming Language 2nd Edition) rozdział 5 czytam: Po pierwsze, wskaźniki mogą być porównywane w pewnych okolicznościach. Jeśli pi qpunkt do członków tej samej tablicy, stosunki wówczas jak ==, !=, <, >=, itd pracę prawidłowo. Co wydaje się sugerować, że można porównywać tylko wskaźniki wskazujące na tę …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.