數(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 樹(二) ?樹與森林 ?搜索二叉樹 ?哈夫曼樹 ?堆 §1 樹與森林 ▲樹的存儲結(jié)構(gòu) ▲樹的實現(xiàn) 1.1 樹的存儲結(jié)構(gòu) 關(guān)于樹的存儲結(jié)構(gòu)有許多種,這里介紹常用的兩種?! ?父結(jié)點數(shù)組表示法 ■ 左孩子右兄弟表示法 1. 父結(jié)點數(shù)組表示法 這是一種順序結(jié)構(gòu)與鏈結(jié)構(gòu)相..
下載文檔
收藏