2016年8月22日
堆辅助运算Siftdown
摘要： ``` //Siftdown是在2i或2i+1n,k表示至多需要比较的次数 //子节点存在有2种情况,一是存在左节点,二是存在左和右节点,需要进行判断,一般来说除最后一层,都是有左右节点 //一是左节点的情况下,只要比较,如果小于左节点,则交换,否则停止 //二是左右节点的情况下,又分为3种情况,1 阅读全文
posted @ 2016-08-22 09:09 jiangge3 阅读(1046) 评论(0) 推荐(0)