是一个完全二叉树,满足根大于两个儿子(即如有儿子,一定有左儿子,可能有右儿子)。排满这个树的性质保证这个树平衡因子只能是 0 或 1
插入堆:在末尾加入然后替换尾部和头部,然后调整头部
从已有完全二叉树建堆:从最后一个非叶子节点相前调整
2024年10月25日1分钟阅读
是一个完全二叉树,满足根大于两个儿子(即如有儿子,一定有左儿子,可能有右儿子)。排满这个树的性质保证这个树平衡因子只能是 0 或 1
插入堆:在末尾加入然后替换尾部和头部,然后调整头部
从已有完全二叉树建堆:从最后一个非叶子节点相前调整