iT邦幫忙

鐵人檔案

2019 iT 邦幫忙鐵人賽
回列表
自我挑戰組

學習資料結構30天 系列

資料結構是什麼呢

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

[Data Structure][Tree] - Binary Search Tree &Heap

前兩天介紹了Binary Tree的定義跟走訪,今天就把Binary Tree的建立規則運用來存放資料。 排序 先第一個數值當成Binary Tree的Roo...

2018-11-04 ‧ 由 smalloneeeee 分享
DAY 22

[Data Structure][Tree] - Balanced Search Tree

前言 對一般的Binary Search Tree進行查詢、新增、刪除節點,所花費的時間會和Tree的height成正比,卻不會與Tree有幾個節點數量成正比...

2018-11-05 ‧ 由 smalloneeeee 分享
DAY 23

[Data Structure] - Hash Table

前言 昨天介紹的Balanced Search Tree是為了改善不平衡的Binary Search Tree的搜尋速度。 今天介紹一個搜尋速度很快的資料結構...

2018-11-06 ‧ 由 smalloneeeee 分享
DAY 24

[Data Structure][Tree] - Red-Black Tree

前言 平衡樹中的一種,紅黑樹。 紅黑樹 Red-Black Tree 是Node上有紅、黑色區別的一種Binary Search Tree(BST),且從Roo...

2018-11-07 ‧ 由 smalloneeeee 分享
DAY 25

[Data Structure][Tree] - Huffman tree

前言 今天介紹的是二元搜尋樹的一種,Huffman tree。 對於一棵Binary tree,我們可以定義其 內部路徑長 和 外部路徑長。 內部路徑長 I...

2018-11-08 ‧ 由 smalloneeeee 分享
DAY 26

[Data Structure][Sort] - Selection Sort

前言 在前面介紹了很多種資料結構,可以知道資料有很多種不同的儲存方式。 那麼,今天來介紹把資料排大小順序的方法吧。 排序 Sort (筆者習慣數列從左到右,值會...

2018-11-09 ‧ 由 smalloneeeee 分享
DAY 27

[Data Structure][Sort] - Insertion Sort

前言 昨天介紹了最直覺的Selection sort,今天就來介紹另外一種排序方法 - Insertion Sort 。 Insertion Sort的排序方式...

2018-11-10 ‧ 由 smalloneeeee 分享
DAY 28

[Data Structure][Sort] - Merge Sort

前言 今天介紹一種Divide and Conquer的排序方法 - Merge Sort Merge Sort,排序的方式就是將手上的撲克牌,分成兩堆,再對半...

2018-11-11 ‧ 由 smalloneeeee 分享
DAY 29

[Data Structure][Sort] - Quick Sort

前言 Quick Sort 跟 Merge Sort 一樣都是 Divide and Conquer。 Divide and Conquer 就是將複雜問題...

2018-11-12 ‧ 由 smalloneeeee 分享
DAY 30

[Data Structure][Search] - Binary Search

前言 前面介紹了幾種資料的排序方式,那今天來講如何搜尋所需要的資料吧。 找資料最簡單的方法,就是一筆一筆資料慢慢找,直到找到要的那個資料。 那就先介紹最直覺的循...

2018-11-13 ‧ 由 smalloneeeee 分享