heap data structure that takes the form of a binary tree
Wikidata facts
- Instance of
- data structure
- Subclass of
- d-ary heap
Show 4 more facts
- Commons category
- Binary heaps
- studied by
- algorithmics
- Stack Exchange tag
- stackoverflow.com/tags/binary-heap
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · 中文
二叉堆（英語：binary heap）是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父節点的键值总是保持固定的序关系于任何一个子节点的键值，且每个節点的左子树和右子树都是一个二叉堆。 当父節点的键值总是大于或等于任何一个子节点的键值时为「最大堆」。当父節点的键值总是小于或等于任何一个子节点的键值时为「最小堆」。
Abstract from DBpedia / Wikipedia · CC BY-SA