數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)(編輯修改稿)
2025-08-15 17:52 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 次遍歷算法（自學(xué)） 熟練掌握 二叉樹(shù)遍歷的非遞歸算法 了解 運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹(shù)的其它操作（求樹(shù)高、葉子總數(shù)等） 熟練掌握 線索二叉樹(shù)的概念 基本掌握 線索化二叉樹(shù)的方法 了解 二叉樹(shù) 要求： 內(nèi)容 要求 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換方法 基本掌握 樹(shù)與森林的常用遍歷方法 基本掌握 最優(yōu)二叉樹(shù)（哈夫曼樹(shù)）的概念的特性 基本掌握 建立最優(yōu)樹(shù)和哈夫曼編碼的方法 熟練掌握 哈夫曼樹(shù)和哈夫曼碼的構(gòu)造算法 基本掌握 利用二叉樹(shù)的中序和先序（或后序）構(gòu)造二叉樹(shù)的方法 熟練掌握 利用二叉樹(shù)的中序和先序（或后序）構(gòu)造二叉樹(shù)的算法 了解 鏈?zhǔn)蕉鏄?shù)的遞歸創(chuàng)建方法 基本掌握 樹(shù)的雙親表示法（可用來(lái)快速解決簡(jiǎn)單問(wèn)題） 基本掌握 二叉樹(shù) 要求 (續(xù) )： 內(nèi)容 要求 圖的定義和基本術(shù)語(yǔ) 掌握 圖的鄰接矩陣存儲(chǔ)方法 熟練掌握 圖的鄰接表存儲(chǔ)方法 熟練掌握 圖的深度優(yōu)先搜索與廣度優(yōu)先搜索的方法 熟練掌握 圖的深度優(yōu)先搜索與廣度優(yōu)先搜索的算法 基本掌握
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1