首頁猿問什么叫篩選法建堆

什么叫篩選法建堆

數(shù)據(jù)結構

慕標琳琳 2018-11-27 05:00:09

什么叫篩選法建堆

查看完整描述

1 回答

叮當貓咪

TA貢獻1776條經驗獲得超12個贊

篩選法就是開始按現(xiàn)有的順序從上到下，從左到右放到一個完全二叉樹里面。
然后把這個樹調節(jié)成堆。調節(jié)的時候從最后一個有兒子的節(jié)點開始。也就是從下往上，從右往左找，找到的第一個有孩子的節(jié)點開始。依次把各個節(jié)點及下面的孩子組成的樹調節(jié)成堆

反對回復 2018-12-22