堆
計算機科學中一種樹狀資料結構 / 维基百科,自由的 encyclopedia
堆(Heap)是计算机科学中的一种特别的完全二叉树。若是满足以下特性,即可称为堆:“给定堆中任意节点P和C,若P是C的母节点,那么P的值会小于等于(或大于等于)C的值”。若母节点的值恒小于等于子节点的值,此堆称为最小堆(min heap);反之,若母节点的值恒大于等于子节点的值,此堆称为最大堆(max heap)。在堆中最顶端的那一个节点,称作根节点(root node),根节点本身没有母节点(parent node)。
Quick Facts “堆”的各地常用名称, 中国大陆 ...
“堆”的各地常用名称 | |
---|---|
中国大陆 | 堆 |
台湾 | 堆积 |
Close
堆始于J. W. J. Williams(英语:J. W. J. Williams)在1964年发表的堆排序(heap sort),当时他提出了二叉堆树作为此算法的数据结构。