Priority Queue & Heap
- By
Wayne
Priority queue 是一個很好用的 data structure。它可以在常數時間內提供最大或最小值。在了解它之前，我們要先了解另一個 data structure 叫 heap。因為 priority queue 常常會用 heap 來實作。
Browsing Category
Algorithm
7 posts
Priority Queue & Heap
- By
Priority queue 是一個很好用的 data structure。它可以在常數時間內提供最大或最小值。在了解它之前，我們要先了解另一個 data structure 叫 heap。因為 priority queue 常常會用 heap 來實作。
Binary Search Tree
- By
二元搜尋樹（Binary search tree, BST）是一種二元樹（binary tree）。它提供了一些有用操作，包含 search、insert、delete、minimum、maximum、successor 和 predecessor。
Union Find
- By
Union Find data structure 又稱 disjoint set data structure。它是一個資料結構，用來儲存一堆 disjoint set。它提供兩個操作，一個是用來合併兩個 sets，另一個是用來尋找給定元素的 set。
Depth First Search (DFS)
- By
深度優先搜尋（DFS）演算法是一種圖形搜尋演算法。從給定的一個點開始，它會先探索該點的一個相鄰點。再來，探索該相鄰點的一個相鄰點。這樣子一直探索下去，直到某的點沒有相鄰點時，它就會退回到上一個點，並探索該點的下一個相鄰點。它會一直這樣地探索下去，直到找到結果，或是探索完所有的點。
Breadth First Search (BFS)
- By
廣度優先搜尋（BFS）演算法是一種圖形搜尋演算法。從給定的一個點開始，它會先探索該點所有的相鄰點。再來，依序探索這些相鄰點的相鄰點。這樣子一層一層地探索下去，直到找到結果，或是探索完所有的點。
