線性探測(cè)再散列解決沖突時(shí)所構(gòu)造的散列表:
對(duì)于給定結(jié)點(diǎn)的關(guān)鍵字集合K={5,7,3,1,9,6,4,8,2,10}, (1)試構(gòu)造一棵二叉排序樹; (2)求等概率情況下的平均查找長(zhǎng)度ASL。
網(wǎng)G的鄰接矩陣如下,試畫出該圖,并畫出它的一棵最小生成樹。