完全二叉树 编辑
在电脑科学中，二元树是每个节点最多只有两个分支的树结构。通常分支被称作“左子树”或“右子树”。二元树的分支具有左右次序，不能随意颠倒。
2
相关
堆是计算机科学中的一种特别的完全二叉树。若是满足以下特性，即可称为堆积：“给定堆积中任意节点P和C，若P是C的母节点，那么P的值会小于等于C的值”。若母节点的值恒小于等于子节点的值，此堆积称为最小堆积；反之，若母节点的值恒大于等于子节点的值，此堆积称为最大堆积。在堆积中最顶端的那一个节点，称作根节点，根节点本身没有母节点。
堆是计算机科学中的一种特别的完全二叉树。若是满足以下特性，即可称为堆积：“给定堆积中任意节点P和C，若P是C的母节点，那么P的值会小于等于C的值”。若母节点的值恒小于等于子节点的值，此堆积称为最小堆积；反之，若母节点的值恒大于等于子节点的值，此堆积称为最大堆积。在堆积中最顶端的那一个节点，称作根节点，根节点本身没有母节点。
堆是计算机科学中的一种特别的完全二叉树。若是满足以下特性，即可称为堆积：“给定堆积中任意节点P和C，若P是C的母节点，那么P的值会小于等于C的值”。若母节点的值恒小于等于子节点的值，此堆积称为最小堆积；反之，若母节点的值恒大于等于子节点的值，此堆积称为最大堆积。在堆积中最顶端的那一个节点，称作根节点，根节点本身没有母节点。
堆是计算机科学中的一种特别的完全二叉树。若是满足以下特性，即可称为堆积：“给定堆积中任意节点P和C，若P是C的母节点，那么P的值会小于等于C的值”。若母节点的值恒小于等于子节点的值，此堆积称为最小堆积；反之，若母节点的值恒大于等于子节点的值，此堆积称为最大堆积。在堆积中最顶端的那一个节点，称作根节点，根节点本身没有母节点。
二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。
二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。