Định nghĩa Heap là gì?
Heap là Ban ơn. Đây là nghĩa tiếng Việt của thuật ngữ Heap - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Một đống, trong bối cảnh của cấu trúc dữ liệu, là một cấu trúc dữ liệu cây dựa trên thoả mãn tính chất đống, trong đó mỗi phần tử được gán một giá trị quan trọng, hoặc trọng. Chìa khóa giá trị thấp hơn luôn có một nút cha với một chìa khóa-giá trị cao hơn. Đây được gọi là một cấu trúc max-heap, và trong số tất cả các nút, các nút gốc có phím cao nhất. Đôi khi, một cấu trúc cây dựa trên có một quy tắc cấu trúc đảo ngược, nơi một phần tử với một chìa khóa giá trị cao hơn luôn có một chìa khóa có giá trị thấp như một nút cha. Đây được gọi là một cấu trúc min-heap, và trong số tất cả các nút, các nút gốc có chìa khóa thấp nhất.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Không có giới hạn thực tế về số lượng trẻ em mỗi nút có thể có trong một đống, mặc dù mỗi nút thường có hai, ít nhất. Đống được coi là thực hiện hiệu quả nhất của một kiểu dữ liệu trừu tượng, được gọi là hàng đợi ưu tiên. thực hiện Heap là điều cần thiết trong các thuật toán đồ thị khác nhau (bao gồm cả thuật toán Dijkstra) cũng như trong thuật toán sắp xếp vun đống phân loại. Heaps có nhiều chênh lệch mà hành động như kiểu dữ liệu triển khai hàng đợi ưu tiên trừu tượng với hiệu quả cao. Nhiều ứng dụng, chẳng hạn như các thuật toán đồ thị, yêu cầu thực hiện các hàng đợi ưu tiên. Một mảng là hình thức thực hiện phổ biến nhất của heap, nơi không có con trỏ là cần thiết để liên hệ giữa elements.Heaps của nó thực hiện nhiều hoạt động, bao gồm:
What is the Heap? - Definition
A heap, in the context of data structure, is a tree-based data structure that satisfies the heap property, where each element is assigned a key value, or weighting. The lower value key always has a parent node with a higher-value key. This is called a max-heap structure, and among all nodes, the root node has the highest key. Sometimes, a tree-based structure has a reversed structure rule, where an element with a higher value key always has a lower value key as a parent node. This is called a min-heap structure, and among all nodes, the root node has the lowest key.
Understanding the Heap
There are no practical restrictions on the number of children each node can have in a heap, even though each node usually has two, at the most. The heap is considered the most efficient implementation of an abstract data type, known as the priority queue. Heap implementation is essential in various graph algorithms (including Dijkstra's algorithm) as well as in the heapsort sorting algorithm. Heaps have several variances that act as abstract data type priority queue implementations with high efficiency. Many applications, such as graph algorithms, require the implementation of priority queues. An array is the most common implementation form of heap, where no pointers are needed to link between its elements.Heaps perform multiple operations, including:
Thuật ngữ liên quan
- Data Structure
- Algorithm
- Hashing
- Merge
- Insert
- Node
- Binary Tree
- Meaningful Use (MU)
- Primitive Type
- Qualified Identifier
Source: Heap là gì? Technology Dictionary - Filegi - Techtopedia - Techterm