優先隊列和堆

咱們在學習優先隊列以前咱們先來看看他和普通隊列的區別 普通隊列:先進先出,後進後出 優先隊列:出隊順序和入隊順序無關,和優先級有關。動態選擇優先級高的執行 不管是普通隊列 仍是優先隊列,他們的本質仍是一個隊列 因此咱們能夠複用原來的隊列的接口。咱們也可使用多種數據結構做爲優先隊列的底層實現結構,咱們今天學的堆就是其中的一種底層實現結構。 二叉堆(堆自己就是一顆二叉樹) 1.徹底二叉樹(把元素一層一
相關文章
相關標籤/搜索