首页 > 技术文章 > 堆排序

liuhan333 2017-05-21 01:34 原文

0,
最小堆:parent(i) <= left_children(2*i+1) && parent <= right_children(2i+2)
最小堆:parent >= left_children && parent >= right_children

parent = (children - 1) / 2;
left_children = 2*parent + 1;
right_children = 2*parent + 2;


1,



2,


3,


4,


推荐阅读