數據結構及計算機組成原理考試大綱和參考書目(編輯修改稿)
2025-07-04 19:23 本頁面
【文章內容簡介】 示和實現*矩陣的壓縮存儲：特殊矩陣 稀疏矩陣 *廣義表的概念*廣義表的存儲廣義表的應用舉例樹和二叉樹樹的定義和基本術語*二叉樹： 二叉樹的定義 二叉樹的性質 二叉樹的存儲結構**二叉樹的遍歷**線索二叉樹樹和森林： 樹的存儲結構 靜態(tài)鏈表 樹、森林和二叉樹的轉換 樹的遍歷*樹的應用舉例： 哈夫曼樹 哈夫曼編碼回溯法與樹的遍歷圖*圖的定義和基本術語圖的存儲結構： **鄰接矩陣 **鄰接表 十字鏈表 鄰接多重表**圖的遍歷： 深度優(yōu)先搜索遍歷 廣度優(yōu)先搜索遍歷*最小生成樹： 生成樹和最小生成樹 普里姆算法 克魯斯卡爾算法有向無環(huán)圖及應用： *拓撲排序 關鍵路徑最短路徑查找查找基本概念順序表的查找： 順序查找 **有序表的查找 分塊查找 * * B_樹 B+樹* *第九章 排序 **二叉排序樹*平衡二叉樹*B_樹B+樹哈希
教學教案相關推薦
鄂ICP備17016276號-1