- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 堆排序
一 初识堆 堆 数据结构是一种数组，它可以视为一颗完全二叉树。如下图： 图中的树是数组，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关注的人