- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 堆排序
一 初识堆 堆 数据结构是一种数组,它可以视为一颗完全二叉树。如下图: 图中的树是数组,A={16, 14, 10, 8, 7, 9, 3, 7},圈内表示数值,圈外红色的数字表示数组的下标。 array_size是数组的大小(此时是8),heap_size是构建堆的元素的多少。满足heap_size 给定某结点的下表i,其父结点下标为PARENT(
2016-08-19 23:51:40 236
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人