鐵人檔案
前兩天介紹了Binary Tree的定義跟走訪，今天就把Binary Tree的建立規則運用來存放資料。 排序 先第一個數值當成Binary Tree的Roo...
前言 對一般的Binary Search Tree進行查詢、新增、刪除節點，所花費的時間會和Tree的height成正比，卻不會與Tree有幾個節點數量成正比...
前言 昨天介紹的Balanced Search Tree是為了改善不平衡的Binary Search Tree的搜尋速度。今天介紹一個搜尋速度很快的資料結構 -...
前言 平衡樹中的一種，紅黑樹。 紅黑樹 Red-Black Tree 是Node上有紅、黑色區別的一種Binary Search Tree(BST)，且從Roo...
前言 今天介紹的是二元搜尋樹的一種，Huffman tree。 對於一棵Binary tree，我們可以定義其 內部路徑長 和 外部路徑長。 內部路徑長 I...
前言 在前面介紹了很多種資料結構，可以知道資料有很多種不同的儲存方式。那麼，今天來介紹把資料排大小順序的方法吧。 排序 Sort (筆者習慣數列從左到右，值會由...
前言 昨天介紹了最直覺的Selection sort，今天就來介紹另外一種排序方法 - Insertion Sort 。 Insertion Sort的排序方式...
前言 今天介紹一種Divide and Conquer的排序方法 - Merge Sort Merge Sort，排序的方式就是將手上的撲克牌，分成兩堆，再對半...
前言 Quick Sort 跟 Merge Sort 一樣都是 Divide and Conquer。 Divide and Conquer 就是將複雜問題...
前言 前面介紹了幾種資料的排序方式，那今天來講如何搜尋所需要的資料吧。 找資料最簡單的方法，就是一筆一筆資料慢慢找，直到找到要的那筆資料。那就先介紹最直覺的循序...
