鐵人檔案
今天要說的是 B+ Tree，是 B Tree 的變種 何謂 B+ Tree 基本上，B+ Tree 大部分都跟 B Tree 一樣，但有個不同的地方。 B+...
大致上，所有的樹狀結構我們都已經完成講解了今天要來介紹 Extended Binary Tree 何謂延伸二元樹 我們曾經說過，當一個 Binary Tree...
昨天介紹了 Extended Binary Tree，今天要來介紹求 WEPL 的演算法。 霍夫曼演算法（Huffman Algorithm） 令 W = e...
還記得我們曾經討論過，當 Tree's Degree 為 K 時，會浪費 (K - 1) / K 比例的空間。因此我們將 Tree's Degree 減少成 2...
為何要討論外擴樹 AVL Tree 的調整比較困難，可以將操作的最差時間控制在 O(logn)但 Splay Tree 透過比較簡單的調整，雖然最差時間會落在...
我們曾經做過 WEPL 最小值的計算，透過 Huffman 演算法計算外部節點加權值的最小值今天介紹的結構，內部節點也有加權值。我們想要求整棵樹的搜尋成本，因此...
線性搜尋（Linear Search） 又稱為 Sequential Search 循序搜尋，也就是從頭到尾一一比較個紀錄的鍵值，直到找到或找不到為止。 se...
何謂插入排序（Insertion Sort） 插入排序屬於初等排序的其中一種，假設 input 資料共 N 筆存放於 Array[0, 1, ....., (n...
何謂選擇排序（Selection Sort） 選擇排序屬於初等排序的其中一種，假設 input 資料共 N 筆存放於 Array[0, 1, ....., (n...
何謂 氣泡排序（Bubble Sort） 氣泡排序屬於初等排序的其中一種，假設 input 資料共 N 筆存放於 Array[0, 1, ....., (n-1...
