After removing the largest element, it reconstructs the heap, removes the largest remaining item, and places it in the next open position from the end of … Sau việc xóa phần tử lớn nhất, nó tái cấu trúc heap và di chuyển phần tử lớn nhất kế tiếp còn lại và đặt nó vào vị trí mở kế cuối của mảng được sắp xếp.
For example, if you are computing the average of a list of numbers, you could check that the result is not greater than the largest element in the list or less than the smallest. Chẳng hạn, nếu bạn tính trị trung bình của một dãy các số, bạn có thể kiểm tra rằng kết quả không lớn hơn giá trị lớn nhất trong dãy hoặc không nhỏ hơn giá trị nhỏ nhất.
A permutation w is called stack-sortable if S(w) = (1, …, n), where S(w) is defined recursively as follows: write w = unv where n is the largest element in w and u and v are shorter sequences, and set S(w) = S(u)S(v)n, with S being the identity for one-element sequences. Một hoán vị sắp xếp được trên ngăn xếp nếu S(w) = (1, ..., n), khi S(w) được xác định như sau: viết w = unv khi n là phần tử lớn nhất trong w và u và v ở thứ tự thấp hơn, và tập S(w) = S(u)S(v)n, với S được xem như là dãy một phần tử.
