1. 來複習一下資料結構 - Priority Queue

    Priority queue 有別於一般的 queue,每一個 element 都額外帶有優先值,愈優先的 (一般來說是優先值愈低的) 放在愈前面。Priority queue 是一個 Abstract Data Type, 有許多不同的實作方法,以 array 或 linked list 實作的時間複雜度如下表,

    Insertion Removal Construction
    array or linked list $O(n)$ $O(1)$ $O(n^2)$

    Binary Search Tree

    Priority queue 也可以用 binary search tree 來實作,前提是必須是一棵 self-balancing binary ...

    Tagged as : Data structure

Page 1 / 1