kupa

Sterta to struktura danych złożona z „węzłów”, które zawierają wartości. Typowa sterta ma rozszerzenie korzeń węzeł na górze, który może mieć dwa lub więcej węzłów podrzędnych bezpośrednio pod nim. Każdy węzeł może mieć dwa lub więcej węzłów podrzędnych, co oznacza, że ​​sterta staje się szersza z każdym węzłem podrzędnym. Kiedy jest wyświetlany wizualnie, sterta wygląda jak odwrócone drzewo, a ogólny kształt to sterta.

Chociaż każdy węzeł w stercie może mieć dwa lub więcej węzłów podrzędnych (zwanych także „potomkami”), większość stert ogranicza każdy węzeł do dwojga podrzędnych. Tego typu hałdy są również nazywane dwójkowy stosy i mogą służyć do przechowywania posortowanych danych. Na przykład „binarna maksymalna sterta” przechowuje najwyższą wartość w węźle głównym. Druga i trzecia najwyższa wartość jest przechowywana w węzłach podrzędnych węzła głównego. W całym drzewie każdy węzeł ma większą wartość niż którykolwiek z jego węzłów potomnych. „Binarna sterta minimalna” jest przeciwieństwem, w którym węzeł główny przechowuje najniższą wartość, a każdy węzeł ma niższą wartość niż jego dzieci.

W informatyce stosy są często rysowane jako proste diagramy. Jednak w rzeczywistości przechowywanie danych w stercie jest bardziej złożone. Aby stworzyć stertę, programiści muszą pisać indywidualnie Algorytmy do wstawiania i usuwania data. Wartości wstawione do sterty są zwykle przechowywane w pliku szyk, do którego można się odwołać za pomocą pliku program. Ponieważ dane w stercie są już posortowane, zapewnia to efektywny sposób wyszukiwania określonych wartości.

UWAGA: „Sterta” jest również terminem programistycznym, którego można używać do opisu dynamicznie przydzielanych pamięć. Dostęp do tego bloku pamięci można uzyskać za pomocą aktywnego aplikacje. Ponieważ pamięć w stercie jest przydzielana dynamicznie, może się ona zwiększać lub zmniejszać w zależności od ilości używanej pamięci.