數(shù)據(jù)結(jié)構(gòu)預(yù)算法 6-2 (課件)
本文檔由 vlan99 分享于2010-12-19 09:11
數(shù)據(jù)結(jié)構(gòu)預(yù)算法 6-2 (課件): 數(shù) 據(jù) 結(jié) 構(gòu)(數(shù)據(jù)結(jié)構(gòu)及其算法) 馮耀霖 Chap 6 樹(shù)(二) ?樹(shù)與森林 ?搜索二叉樹(shù) ?哈夫曼樹(shù) ?堆 §1 樹(shù)與森林 ▲樹(shù)的存儲(chǔ)結(jié)構(gòu) ▲樹(shù)的實(shí)現(xiàn) 1.1 樹(shù)的存儲(chǔ)結(jié)構(gòu) 關(guān)于樹(shù)的存儲(chǔ)結(jié)構(gòu)有許多種,這里介紹常用的兩種。 ■ 父結(jié)點(diǎn)數(shù)組表示法 ■ 左孩子右兄弟表示法 1. 父結(jié)點(diǎn)數(shù)組表示法 這是一種順序結(jié)構(gòu)與鏈結(jié)構(gòu)相..
下載文檔
收藏