文章讨论了在堆排序中，尽管链式存储在获取末尾元素时不如顺序存储直接，但堆的上浮和下滑操作使得链式存储的效率并不明显低于顺序存储，尤其是在完全二叉树结构下。
堆的上浮和下滑操作，链式的效率并不明显低于顺序存储
然而排序的过程需要每次交换堆顶和末尾的元素，让末尾的元素从堆顶下滑，顺序存储由于是连续的（堆排序是完全二叉树），很容易取得末尾元素，而链式存储不能
堆排序采用顺序存储相比于链式存储的优势
于 2023-08-06 15:27:29 首次发布
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
