iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
Software Development

30天冒險之旅: 資料結構與演算法筆記挑戰 系列

資料結構與演算法的介紹為主,相關leetcode實作為輔

鐵人鍊成 | 共 30 篇文章 | 9 人訂閱 訂閱系列文 RSS系列文 團隊消波塊上的海洋貓貓
DAY 11

資料結構 — 二元樹(Binary Tree)

什麼是二元樹(Binary Tree) 二元樹(Binary Tree)是一種常見的資料結構,被廣泛應用於電腦科學和程式設計領域。它由節點(node)組成,每個...

2023-09-26 ‧ 由 小劉 分享
DAY 12

資料結構 —二元搜尋樹(Binary Search Tree)

今天的程式碼內容有點龐大,感謝大家耐心觀看。 什麼樣的樹算是二元搜尋樹 二元搜尋樹(Binary Search Tree,簡稱BST)是一種用於儲存和組織數據的...

2023-09-27 ‧ 由 小劉 分享
DAY 13

演算法 — 遞迴(Recursion)

昨天的文章中,提到了遞迴(Recursion)這個常見的演算法設計技巧。這個技巧讓許多人好奇,為什麼有些程式碼需要寫得很長,而有些只需要幾句就能解決問題,同時也...

2023-09-28 ‧ 由 小劉 分享
DAY 14

資料結構 — 二元樹(Binary Tree) & 二元搜尋樹(Binary Search Tree) Leetcode挑戰

今天透過三個LeetCode問題複習了二叉樹和二叉搜索樹,每個問題都包含多種解決方法。 94. Binary Tree Inorder Traversal 程...

2023-09-29 ‧ 由 小劉 分享
DAY 15

資料結構 —堆積 (Heap)

希望不會因為連假而斷了鐵人30! 什麼是堆積 堆積(Heap)是一種資料結構,具有重要的特性,通常用於實現優先佇列(Priority Queue)以及在排序算...

2023-09-30 ‧ 由 小劉 分享
DAY 16

資料結構 —引線二元樹(Threaded Binary Tree)

大家中秋過的如何阿?感覺自己變胖了許多 引線二元樹(Threaded Binary Tree)是什麼 引線二元樹(Threaded Binary Tree)是一...

2023-10-01 ‧ 由 小劉 分享
DAY 17

資料結構 —自平衡樹(Self-Balancing Tree)

連假結束了,好不想面對現實 二元樹的特例 自平衡樹是一種特殊的二元搜尋樹(Binary Search Tree,BST),它具有自動調整樹結構的能力,以確保樹...

2023-10-02 ‧ 由 小劉 分享
DAY 18

資料結構 — AVL樹(AVL Tree)

常見的自平衡樹有很多,我們先從AVL Tree開始說起吧! AVL樹聽起來好高級 AVL樹(AVL Tree)是一種自平衡的二元搜索樹,它以其發明者Georgy...

2023-10-03 ‧ 由 小劉 分享
DAY 19

資料結構 — 紅黑樹(Red-Black Tree)

什麼是紅黑樹 紅黑樹(Red-Black Tree)是一種自平衡的二元搜尋樹,在確保在最壞情況下的查找、插入和刪除操作的時間複雜度保持在O(log N)水平,...

2023-10-04 ‧ 由 小劉 分享
DAY 20

資料結構 — B樹(B-tree)

今天來聊聊B-tree吧! B 樹重要特點 B-tree是一種高效的資料結構,特別適用於處理大量資料和優化I/O操作。它常用於多存儲系統中,特別是磁盤存儲和數...

2023-10-05 ‧ 由 小劉 分享