計算機專業(yè)課877――數(shù)據(jù)結構

樹相關

1.引入平衡二叉樹的目的

避免形成向單枝二叉排序樹的形式，提高查找效率。

圖相關

1.拓撲排序描述

圖片發(fā)自簡書App

2.最小生成樹Kruskal算法描述

圖片發(fā)自簡書App

查找

1.分塊查找

將查找表分成若干子塊，塊內元素可以無序，塊之間有序。

建立一個索引表，索引表中每個元素含有各塊的最大關鍵字和第一個元素的地址，并按關鍵字有序排列。

查找過程：第一步在索引表中確定記錄所在的塊，第二步在塊內順序查找。

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容