堆顶

更新时间:2024-10-21 10:27:11

堆顶的词语属性

拼音duī dǐng
拼音字母dui ding
拼音首字母dd

堆顶的百科含义

最大堆是堆的两种形式之一。根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆,又称最大堆(大顶堆)。大根堆要求①根节点的关键字既大于或等于左子树的关键字值,又大于或等于右子树的关键字值。②为完全二叉树。