归并排序中使用的选择树和堆排序中的堆有什么差别?

admin2014-12-25 34

问题归并排序中使用的选择树和堆排序中的堆有什么差别?

选项

答案选择树是由参加比较的n个元素作为叶子结点而得到的完全二叉树；而堆是n个元素R．(i=1，2，…n)的序列，它满足性质：R_i≤R₂₁且R_i≤R_2i+1(1≤i≤n／2)，堆是一个含有n个结点的完全二又树。

解析

转载请注明原文地址:https://kaotiyun.com/show/yZVx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)