Trong một đống cây?

2024 Tác giả: Fiona Howard | [email protected]. Sửa đổi lần cuối: 2024-01-10 06:44

Một đống là một cấu trúc dữ liệu dựa trên cây, trong đó tất cả các nút của cây đều có thứ tự cụ thể. Ví dụ: nếu là nút cha của, thì giá trị của theo một thứ tự cụ thể đối với giá trị của và cùng một thứ tự sẽ được tuân theo trên cây.

Cây đống trong cấu trúc dữ liệu là gì?

Định nghĩa: heap là cấu trúc dữ liệu dựa trên cây chuyên biệt thỏa mãn thuộc tính heap: nếu B là nút con của A thì khóa (A) ≥ khóa (B). Điều này ngụ ý rằng một phần tử có khóa lớn nhất luôn nằm trong nút gốc, và do đó, một đống như vậy đôi khi được gọi là một đống tối đa. Tất nhiên, cũng có một đống tối thiểu.

Giải thích đống là gì?

Một heap là cấu trúc dữ liệu được tạo thành từ các "nút" chứa các giá trị … Mặc dù mỗi nút trong một heap có thể có hai hoặc nhiều nút con (còn được gọi là "con"), hầu hết các heap giới hạn mỗi nút là hai nút con. Các loại heap này còn được gọi là heap nhị phân và có thể được sử dụng để lưu trữ dữ liệu đã được sắp xếp.

Điều gì làm cho cây nhị phân trở thành một đống?

Một đống nhị phân được định nghĩa là một cây nhị phân với hai ràng buộc bổ sung:… Thuộc tính đống: khóa được lưu trữ trong mỗi nút lớn hơn hoặc bằng (≥) hoặc nhỏ hơn hoặc bằng (≤) các khóa trong nút con của nút, theo một số thứ tự tổng thể.

Bạn làm cây đống như thế nào?

Bước 1 - Tạo một nút mới ở cuối heap. Bước 2 - Gán giá trị mới cho nút. Bước 3 - So sánh giá trị của nút con này với nút cha của nó. Bước 4 - Nếu giá trị của cha nhỏ hơn con, thì hãy hoán đổi chúng.