設(shè)哈希函數(shù)H(k)=3Kmod11,散列地址空間為0~10,對(duì)關(guān)鍵字序列(32,13,49,24,38,21,4,12)按下述兩種解決沖突的方法構(gòu)造哈希表。 (1)線性探測(cè)再散列 (2)鏈地址法,并分別求出等概率下查找成功時(shí)和查找失敗時(shí)的平均查找長(zhǎng)度ASLsucc和ASLunsucc
輸入一個(gè)正整數(shù)序列{100,50,302,450,66,200,30,260},建立一棵二叉排序樹(shù),要求: ⑴畫(huà)出該二叉排序樹(shù); ⑵畫(huà)出刪除結(jié)點(diǎn)302后的二叉排序樹(shù)。