Skip to content

Latest commit

 

History

History
18 lines (10 loc) · 868 Bytes

File metadata and controls

18 lines (10 loc) · 868 Bytes

Đống (Heap)

Trong khoa học máy tính, đống (heap) là một dạng cây chuyên biệt dựa trên cấu trúc dữ liệu thỏa mãn thuộc tính heap được mô tả phía dưới.

min heap, nếu P là cha của nút C thì giá trị (key) của P phải nhỏ hơn hoặc bằng giá trị của C.

MinHeap

max heap, giá trị của P phải lớn hơn hoặc bằng giá trị của C.

Heap

Nút ở trên cùng heap không có nút cha được gọi là nút gốc (root node).

Liên kết