圖形結構－如何求出最小成本擴展樹

何謂擴展樹 擴展樹就是以最少的邊，連接圖形中的所有頂點。而在＂圖形結構之走訪－DFS與BFS之介紹與範例＂一文中所...

圖形結構－深度優先與廣度優先搜尋之介紹與範例

在上一篇文章＂圖形結構－基本介紹與表示方法＂已經介紹過兩種圖形結構在電腦中的表示方法，本文將介紹如何走訪已經建立好的圖...

圖形結構－基本介紹與表示方法

圖形結構的專有名詞

簡單易用的排序—簡單桶排序（Bucket Sort）

桶排序算法分析 概念 桶排序假設要排序的資料在一範圍內分布，將這些資料劃分為數個範圍，也就是桶。並將這些數值放入這些桶當中，再把桶內的資料排序，並將這些桶內排序過的資料取出合併。

AVL Tree - 高度平衡二元搜尋樹介紹與範例

AVL-高度平衡二元搜尋樹 關於AVL樹的介紹，其實與我共筆的作者已經介紹過基本的四種型態，本文將著重於各種旋轉的實作，關於基本介紹請參考：

Heap結構的基本介紹與範例

Heap - 堆積 堆積是一棵二元樹，其樹根大於子樹，且不管左右大小為何，這是與二元搜尋樹最大的差異。 將二元樹調整為堆積 將二元樹轉為堆積的方式有兩種，第一種是由上而下整理，這...

樹－二元搜尋樹之介紹與範例

二元搜尋樹的特性 1.左子樹的資料(鍵值)均小於樹根的資料 2.右子樹的資料(鍵值)均大於樹根的資料 3.左子樹與右子樹也是二元搜尋樹 二元搜尋樹的加入與搜尋 只要依照...

樹—二元樹的介紹與走訪

二元樹 二元樹與一般的樹不同的地方 1.二元樹有左右之分，一般樹則沒有 2.二元樹每一節點的分支度至多為2，一般樹則沒有此限制   而二元樹的左子樹和右子樹也可...

樹—樹狀結構的基本名詞與介紹

樹狀結構 樹是由節點(node)與邊(edge)所組成的集合。包含一個特殊的節點樹根(root)，其餘節點分成n個集合，每個集合都是一棵樹。  

遞迴—河內塔

河內塔 一般河內塔有三個柱子，與N個碟盤，要將N個碟盤由A柱移動至C柱，其規則如下: 1.一次只能搬動一個盤子 2.大盤子不可以疊在小盤子上面 (小盤子必須在大盤子上) 演算法