鐵人檔案
前言 上一章節談了引線二元樹的緣由、規則，也就是因為當使用LinkedList去表示二元樹時，一定會浪費一些鏈結空間，而為了不要浪費，我們利用這些空間作為引線，...
前言 從本章節開始進入進階樹囉，第一個要介紹的是 Min-Max Heap，他是製作 double-ended priority queue 時，可以選擇使用的...
前言 教學Deap之概念之前，還是強烈建議先去看第(04)篇，把二元樹的定理搞懂，才較能理解以下內容喔 定義 為 Complete Tree root is...
定義 為一個 Completed B.T 且 root 為空，則滿足以下 3 個 pathp1. 左兄 ≤ 右兄p2. 令 X 為某點，若此點有祖父，則祖父的左...
前言 Extended BT，是在我們進入下一章節前 (Huffman algo) 的先備知識，所以先扎根，我們再來往上長！ 定義 先來看 Extended 的...
前言 上一章節介紹完 Extended BT，那這邊我們要準備做個延伸，簡短的說明就是把外部節點加上權重，並且定義 WEPL 賦予權重的外部路徑長之加總，而我們...
前言 接下來要進入的章節是 m-way Search Tree，目的是為了鋪墊未來要教學的B tree of order m，本章節會先解釋為甚麼我們需要這個資...
前言 強烈建議進入本章節前，先閱讀前一篇介紹 m-way search tree 的文章，才能比較好的銜接本章節。此文會先點出 B Tree of order...
前言 本章節要講解 B+ Tree of order m，而此資料結構，是 B Tree of order m 的變形，如果還不熟悉，要先回去複習前面的章節唷...
前言 在進入下一章紅黑樹前，我們要先帶一下 AVL Tree，告訴大家怎麼調整 Unbalanced 的狀況，本章節應該是要放在前面一點講解的，不小心安排錯ㄌQ...
