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