王道数据结构 (19) 堆排序 初始堆的构建

 

 

 

初始堆:
堆排序是一颗完全 2 叉树
整形数组a[]={16,7,3,20,17,8} 按照完全2 叉树进行排序 得到

王道数据结构 (19) 堆排序 初始堆的构建

 

 (1) 从非叶子节点开始调整 由于 20 7 17 这个小堆20 最大 我们把 20 提到 父节点

王道数据结构 (19) 堆排序 初始堆的构建        王道数据结构 (19) 堆排序 初始堆的构建

 

 (2)由于在 堆 20 16 8 中 20 最大 我们提到跟节点  得到 

王道数据结构 (19) 堆排序 初始堆的构建

 

 (3)在 堆 7 16 17 中 17 最大 提到根节点 

王道数据结构 (19) 堆排序 初始堆的构建

 

 这样子我们的初始堆构建完成 

相关文章:

  • 2021-04-25
  • 2021-09-01
  • 2021-11-18
  • 2021-06-14
  • 2021-08-04
猜你喜欢
  • 2021-07-03
  • 2021-10-07
  • 2022-01-28
  • 2021-11-14
  • 2021-10-06
  • 2021-08-25
  • 2021-12-17
相关资源
相似解决方案