Linked list 是一種常見的資料結構,用 node 來記錄、表示、儲存資料,並利用每個 node 中的 pointer 指向下一個 node,藉此將多個...
哇嗚 又要壓線了! 相信各位讀那本演算法一定都看過這種無聊題型就像前兩天寫的用 stack implement queue 或是用 queue impleme...
糟糕,快沒梗了QQ 這樣真的可以 30 天嗎? 延續昨天文章,今天改使用 linked-list 來實現 queue題目直接複製課本(增加被搜尋機率?) S...
第 12 天簡單介紹過 linked-list今天再更多基本知識 linked-list Introdution Array 是一個很好用的東西,可是會造成...
Heap 根據維基定義:給定堆積中任意節點 P 和 C,若 P 是 C 的母節點,那麼 P 的值會小於等於 C 的值但其實就是一種特殊的完全二元樹。而 bina...
昨天簡介了一下 Heap 的基本知識今天就來繼續延伸補足 觀察 Heap 常被用來做 Heap sort, priority queue Insertio...
這應該是最後一天寫 Heap從 buildMaxHeap 到 HeapSort明天就會從更複雜(?)的樹開始繼續往下 buildMaxHeap 從一組給定的數...
這篇會先簡單介紹 Graph,真的簡單寫一下後面就會再從樹開始,盡可能寫幾個樹,看可以撐到哪天QQ Directed and Undirected Graph...
Binary search trees (BSTs) 從只有一個 root node 開始並根據值的大小,將 pointer 指到不同地方 Ideas 假設有一...
Binary Search Tree 若任意節點的左子樹不空,則左子樹上所有節點的值均小於它的根節點的值; 若任意節點的右子樹不空,則右子樹上所有節點的值均大...