堆排序
堆排序
堆的定义:n个元素的序列$ {K_i,K_2,…,K_n} $,当且仅当满足如下关系时,这个序列称为堆
Ki>=k2i+1,Ki>=K2i+2 K_i>=k_{2i+1} ,K_i>=K_{2i+2} Ki>=k2i+1,K
原创
2018-12-07 09:32:23 ·
110 阅读 ·
1 评论