當(dāng)一個(gè)網(wǎng)站的url(eg:導(dǎo)航鏈接)太多時(shí)屹耐,就涉及url結(jié)構(gòu)整理蜻势。
怎么遍歷這個(gè)二叉樹能扒??
深度優(yōu)先遍歷法:A->B->D->E->C->F->G->H? Scrapy默認(rèn)也是用的深度優(yōu)先算法實(shí)現(xiàn)的嫁蛇。?深度優(yōu)先算法坎弯,實(shí)際上是用的遞歸的方式來實(shí)現(xiàn)的酒朵。
廣度優(yōu)先遍歷法:A->B->C->D->E->F->G->H->I? ?按層次來遍歷的桦锄。廣度優(yōu)先算法,實(shí)際上用的隊(duì)列的方式來實(shí)現(xiàn)的蔫耽。
深度優(yōu)先算法:遞歸函數(shù)结耀,遞歸次數(shù)太深,會(huì)使棧溢出匙铡。
廣度優(yōu)先算法:隊(duì)列图甜。