摘要:
#堆排序 堆从根节点上是否比子节点的数值上更大从而分为大根堆和小根堆。 而从结构又分为,满二叉树和完全二叉树。 满二叉树是每个根节点都有两个子节点。 完全二叉树则是在最后一层从左到右依次存在节点,可以空缺。但是除了最后一层外,其余层都不能空缺。 满二叉树(大根堆) 完全二叉树(最后一层可以有空缺,但 阅读全文
#堆排序 堆从根节点上是否比子节点的数值上更大从而分为大根堆和小根堆。 而从结构又分为,满二叉树和完全二叉树。 满二叉树是每个根节点都有两个子节点。 完全二叉树则是在最后一层从左到右依次存在节点,可以空缺。但是除了最后一层外,其余层都不能空缺。 满二叉树(大根堆) 完全二叉树(最后一层可以有空缺,但 阅读全文
posted @ 2022-04-06 10:47
尘。哀
阅读(29)
评论(0)
推荐(0)

浙公网安备 33010602011771号