資料結構第七章小結

1、typedef struct 和struct 的區別

struct

studen1
stu1;
typedef 
struct
student2
stu2;

而stu2是乙個變數的型別，相當於struct student2的別名。

2、召回率也叫查全率，準確率也叫查準率。

召回率與準確率概念公式:

召回率(recall)      =  系統檢索到的相關檔案 / 系統所有相關的檔案總數

準確率(precision) =  系統檢索到的相關檔案 / 系統所有檢索到的檔案總數

3.pta實踐1--二分查詢變形

自左向右查詢第乙個大於等於x的數，當x存在時很容易想到是用二分查詢找到的key，可當key不存在時，就會比較麻煩。所以聯想到mooc裡面的乙個討論，當二分查詢中high=mid時，不存在key時，會陷入乙個死迴圈，而死迴圈裡面剛好卡在了大於等於x這個數，而當x存在時，不會對二分查詢產生影響，直接能找到x。所以說想到這個方法，還是挺快能寫出來的。

4.感想

感覺本章還是比較的循序漸進。首先是順序查詢的一種簡單的for迴圈的查詢，由於資料大時查詢效率低，所以引出了第二種線性表查詢--折半查詢。折半查詢相對於順序查詢效率高但是只是適合於靜態查詢。因此又引出了分塊查詢，分塊查詢有利於查詢動態變化的線性表，但是效率沒有二分查詢的高。所以引出了二叉排序樹，既適合動態查詢又可以有很大的時間效率。但是由於左子樹的值一定要比根結點數值低，右子樹得值一定要比根結點高，所以可能樹會變成單支樹，為了讓樹變得勻稱，提高效率又引出了平衡二叉樹，讓其時間效率一定是o（log2n）。由於二叉樹只適合於記憶體，對於外存的資料就引出了多叉樹。雜湊表直接算出位置，查詢與資料量無關。

5.小結

對於這章的知識點，感覺還是挺多的。之前在聽課的時候感覺自己都已經收穫滿滿了，懂了這些東西。但是在小測裡還是懵了。其實當時對於構造雜湊表還是沒有很深的了解，書裡的類似的例題也沒有自己去在嘗試一遍，所以才會錯誤。在小測之後自己又再一次對題目分析，解答，過程中也發現了自己的很多不足之處，但是最終還是學會了這類的題型，還是很不錯的。希望自己能夠多多去寫書中的例題，真看真感受，要動手！！！

資料結構第七章學習小結

第七章的知識總結 作業 判斷題 1.在雜湊表中，所謂同義詞就是具有相同雜湊位址的兩個元素。2分 t f 2.在度量搜尋引擎的結果集的相關度時，召回率很低意味著大多數相關的文件沒有被找到。2分 t f 3.在度量搜尋引擎的結果集的相關度時，準確率很低意味著找出的大部分文件是無關的。2分 t f 召回率...

資料結構第七章

平衡二叉樹 基本思想 在構造二叉排序樹的過程中，每插入乙個 結點時，首先檢查是否因插入而破壞了樹的平衡性，若是，則找出最小不平衡子樹，在保持二叉排序樹特 性的前提下，調整最小不平衡子樹中各結點之間的鏈 接關係，進行相應的旋轉，使之成為新的平衡子樹 平衡二叉樹 或者是一棵空的二叉排序樹，或者是具 有下...

第七章小結

第七章我們主要是學習了查詢，是在前面的基礎上對查詢進行優化。一 基本概念 查詢表 由同一型別的資料元素或記錄構成的集合。完全鬆散 關鍵字 根據給定的某個值，在查詢表中確定乙個其關鍵字等於給定值的記錄或資料元素。動態查詢表和靜態查詢表 若在查詢的同時對錶做修改操作 如插入或刪除 則相應的表稱為動態查詢...