數(shù)據(jù)結構復習大綱(編輯修改稿)
2025-05-14 00:42 本頁面
【文章內容簡介】 樹與樹的差別n 完全二叉樹和滿二叉樹的概念n 二叉樹的性質n 二叉樹的順序存儲結構和鏈式存儲結構的定義（C語言的類型描述）和表示方法3．二叉樹的遍歷n 二叉樹的先序、中序、后序、層序遍歷算法n 求給定二叉樹的先序、中序、后序遍歷對應的結點訪問序列n 由二叉樹的先序和中序、中序和后序、中序和層序的序列確定二叉樹n 以遍歷算法為基礎，設計有關算法解決簡單的應用問題4．線索二叉樹n 二叉樹線索化的目的n 線索二叉樹存儲結構的表示方法n 在線索二叉樹中查找給定結點的前趨和后繼的方法5．樹和森林n 樹和森林與二叉樹之間的轉換方法和對應關系n 樹的各種存儲結構的表示方法及其特點n 樹的先序和后序遍歷方法n 森林的先序和中序遍歷方法 6．哈夫曼樹及其應用n 最優(yōu)二叉樹的概念及特點n 求哈夫曼樹的方法n 設計哈夫曼編碼的方法第七章 圖1．圖的概念n 圖的邏輯結構特征n 圖的常用術語及含義2．圖的存儲結構n 圖的鄰接矩陣的存儲結構定義（C語言的類型描述）及表示法和特點n 圖的鄰接表的存儲結構定義（C語言的類型描述）及表示法和特點3．圖的遍歷n 圖的深度優(yōu)先搜索和廣度優(yōu)先搜索遍歷算法及時間性能n 確定兩種遍歷所得到的頂點訪問序列n 圖的兩種遍歷與樹的遍歷之間的關系n 利用圖的兩種遍歷設計算法解決簡單的應用問題4．生成樹和最小生成樹n 生成樹和最小生成樹的概念n 對給定的圖畫出深度和廣度優(yōu)先生成樹或生成森林n Prim和Kruskal算法的基本思想n 對給定的連通圖，根據(jù)Prim和K
教學教案相關推薦
鄂ICP備17016276號-1