2 篇有 "data structure" 標籤的文章
二元堆積 (Binary Heap)、最小堆積 (Min Heap) 與最大堆積 (Max Heap)
Binary Heap (二元堆積) 是一種常見的資料結構，適合需要取最大最小值的場合，也適合用來解決 top-k 問題，同時也常被用來實作 priortity queue (優先權佇列)。在 Dijkstra 演算法中，堆積也扮演了重要的角色。Binary Heap…
Read more →三種 Iterative Binary Tree Traversal 的方法 (Inorder, Preorder, Postorder)
遍歷二元樹 (Binary Tree Traversal) 的順序有三種，分別是前序 (preorder), 中序 (inorder) 和後序 (postorder)。遍歷二元樹實作又可以分為遞迴 (recursive) 和迭代 (iterative…
Read more →