經典算法09--優先隊列

前端時間玩小爬蟲的時候,我把url都是放在內存隊列裏面的,有時我們在抓取url的時候,通過LCS之類的相似度比較,發現某些url是很重要的, 需要後端解析服務器優先處理,針對這種優先級比較大的url,普通的隊列還是苦逼的在做FIFO操作,現在我們的需求就是優先級大的優先服務,要做 優先隊列,非堆莫屬。 一:堆結構    1:性質       堆是一種很鬆散的序結構樹,只保存了父節點和孩子節點的大小
相關文章
相關標籤/搜索