桶排序算法分析 概念 桶排序假設要排序的資料在一範圍內分布,將這些資料劃分為數個範圍,也就是桶。並將這些數值放入這些桶當中,再把桶內的資料排序,並將這些桶內排序過的資料取出合併。
AVL-高度平衡二元搜尋樹 關於AVL樹的介紹,其實與我共筆的作者已經介紹過基本的四種型態,本文將著重於各種旋轉的實作,關於基本介紹請參考:
Heap - 堆積 堆積是一棵二元樹,其樹根大於子樹,且不管左右大小為何,這是與二元搜尋樹最大的差異。 將二元樹調整為堆積 將二元樹轉為堆積的方式有兩種,第一種是由上而下整理,這......
二元搜尋樹的特性 1.左子樹的資料(鍵值)均小於樹根的資料 2.右子樹的資料(鍵值)均大於樹根的資料 3.左子樹與右子樹也是二元搜尋樹 二元搜尋樹的加入與搜尋 只要依照......
二元樹 二元樹與一般的樹不同的地方 1.二元樹有左右之分,一般樹則沒有 2.二元樹每一節點的分支度至多為2,一般樹則沒有此限制 而二元樹的左子樹和右子樹也可......
樹狀結構 樹是由節點(node)與邊(edge)所組成的集合。包含一個特殊的節點樹根(root),其餘節點分成n個集合,每個集合都是一棵樹。
河內塔 一般河內塔有三個柱子,與N個碟盤,要將N個碟盤由A柱移動至C柱,其規則如下: 1.一次只能搬動一個盤子 2.大盤子不可以疊在小盤子上面 (小盤子必須在大盤子上) 演算法
多項式相加 多項式相加可利用串列完成,其資料之表示方法如下: ......
堆疊與佇列 先前我們在介紹堆疊與佇列,是以陣列實作。本篇文章將以串列的方式來實作堆疊與佇列,關於堆疊與佇列之相關介紹請看「堆疊與佇列圖解概念」一文。 以串列表示堆疊 堆疊......
環狀雙向鏈結串列 雙向之鏈結串列有別於單向鏈結串列,他不僅指向後一個節點,也會指向前一個節點。 而雙向鏈結串列通常具有三個欄位,左鏈結(llink)、資料(data)、右鏈結(rlink)。請參考下圖:......