程式設計珠玑 第13/14/15章

讀書筆記 摘自：《程式設計珠玑-第2版》

第13章 搜尋

五種表示集合的重要資料結構

有序數組、有序連結清單、二叉樹、箱、位向量

庫的作用，空間的重要性，代碼調優方法

第14章 堆

二叉樹是一個堆

第一個性質是順序：任何結點的值都小于或等于其子結點的值。

第二個性質是形狀：盡可能靠左分布。樹中不存在空閑的位置，如果它有N個結點，那麼所有結點到根結點的距離都不超過log2N

兩個關鍵函數 siftup siftdown

優先級隊列

高效性，形狀性質保證了堆中所有結點和根結點之間相差的層數在log2n之内。

正确性，形狀和順序性質是另一種不變式。

抽象性

過程抽象

抽象資料類型

第15章 字元串

散列，平衡樹，字尾數組

===========文檔資訊============

讀書筆記由部落客整理編輯，供非商用學習交流用

版權聲明：非商用自由轉載-保持署名-注明出處

署名(BY) ：dkjkls（dkj卡洛斯）

文章出處：http://blog.csdn.net/dkjkls