iT邦幫忙

鐵人檔案

第 11 屆 iThome 鐵人賽
回列表
自我挑戰組

資料結構大便當 系列

把資料結構整理整理

鐵人鍊成 | 共 30 篇文章 | 4 人訂閱 訂閱系列文 RSS系列文
DAY 11

[Day 11] linked-list 指標

Linked list 是一種常見的資料結構,用 node 來記錄、表示、儲存資料,並利用每個 node 中的 pointer 指向下一個 node,藉此將多個...

2019-09-23 ‧ 由 dennisliuu 分享
DAY 12

[Day 12] linked-list + stack

哇嗚 又要壓線了! 相信各位讀那本演算法一定都看過這種無聊題型就像前兩天寫的用 stack implement queue 或是用 queue impleme...

2019-09-24 ‧ 由 dennisliuu 分享
DAY 13

[Day 13] linked-list + queue

糟糕,快沒梗了QQ 這樣真的可以 30 天嗎? 延續昨天文章,今天改使用 linked-list 來實現 queue題目直接複製課本(增加被搜尋機率?) S...

2019-09-25 ‧ 由 dennisliuu 分享
DAY 14

[Day 14] linked-list II

第 12 天簡單介紹過 linked-list今天再更多基本知識 linked-list Introdution Array 是一個很好用的東西,可是會造成...

2019-09-26 ‧ 由 dennisliuu 分享
DAY 15

[Day 15] Heaps

Heap 根據維基定義:給定堆積中任意節點 P 和 C,若 P 是 C 的母節點,那麼 P 的值會小於等於 C 的值但其實就是一種特殊的完全二元樹。而 bina...

2019-09-27 ‧ 由 dennisliuu 分享
DAY 16

[Day 16] Heaps II

昨天簡介了一下 Heap 的基本知識今天就來繼續延伸補足 觀察 Heap 常被用來做 Heap sort, priority queue Insertio...

2019-09-28 ‧ 由 dennisliuu 分享
DAY 17

[Day 17] Heaps III

這應該是最後一天寫 Heap從 buildMaxHeap 到 HeapSort明天就會從更複雜(?)的樹開始繼續往下 buildMaxHeap 從一組給定的數...

2019-09-29 ‧ 由 dennisliuu 分享
DAY 18

[Day 18] Graphs Basic

這篇會先簡單介紹 Graph,真的簡單寫一下後面就會再從樹開始,盡可能寫幾個樹,看可以撐到哪天QQ Directed and Undirected Graph...

2019-09-30 ‧ 由 dennisliuu 分享
DAY 19

[Day 19] Binary Search Tree I

Binary search trees (BSTs) 從只有一個 root node 開始並根據值的大小,將 pointer 指到不同地方 Ideas 假設有一...

2019-10-01 ‧ 由 dennisliuu 分享
DAY 20

[Day 20] Binary Search Tree II

Binary Search Tree 若任意節點的左子樹不空,則左子樹上所有節點的值均小於它的根節點的值; 若任意節點的右子樹不空,則右子樹上所有節點的值均大...

2019-10-02 ‧ 由 dennisliuu 分享