通過樹形結構的構造，進行組合設計模式（composite）的實現：
// node作為基類
// 本身不持有資料，用於維護共同的節點結構
class node
protected:
node(size_t id, boost::shared_ptrp):_parent(p), _id(id)
{}// 通過建構函式傳遞進來的父類指標建立與其他節點的關係
boost::shared_ptr_parent;
size_t _id;
size_t _level;
};
class
record;
class
leafnode :public
node
;
class internalnode :public node
;
class
hclustering
boost::shared_ptr joinwith(hclustering& hc, double
joinval)
private:
boost::shared_ptr _root;
};
索引 「其實我是一種資料結構」
人家真的 不是目錄 索引的原理 聚簇索引 索引存在的問題 常見的索引有 主鍵索引 唯一索引 普通索引和全文索引。索引能夠在海量資料的查詢中大大加快檢索速率，提高系統效能。這個過程不用加記憶體 不用改程式 不用調sql，索引真是物美價廉！德才兼備！建立主鍵索引 直接加primery key即可自動生成...
Trie樹 一種NB的資料結構
最近在做一些題的時候更加理解到為什麼有一句話叫做程式 演算法 資料結構，可能之前的一些題我用 最基本的資料型別加上一些 意想不到 的演算法就可以解決，但是往往一些問題，佐以精妙的資料結構能讓人事半功倍。字典樹，是一種 樹形結構 是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的 字串 但不僅限...
字典樹 一種高速插入查詢資料結構
字典樹，又稱單詞查詢樹，trie樹，是一種樹形結構。典型應用是用於統計。排序和儲存大量的字串，所以常常被搜尋引擎系統用於文字詞頻統計。它的長處是 利用字串的公共字首來節約儲存空間，最大限度的降低無謂的字串比較，查詢效率比雜湊表高。這個比較經典 就是在每一次邊存的是字元，點標記著個點是否之前的邊的字元...