問(wèn)答題

【案例分析題】

已知如下所示長(zhǎng)度為12的關(guān)鍵字有序的表:
{Jan,F(xiàn)eb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}

試按表中元素的順序依次插入到一棵初始為空的二叉排序樹(shù),畫(huà)出插入完成后的二叉排序樹(shù),并求其在等概率的情況下查找成功的平均查找長(zhǎng)度。

答案: 按關(guān)鍵字的順序構(gòu)造的二叉排序樹(shù):

根據(jù)構(gòu)造的二叉排序樹(shù),求查找成功時(shí)的平均查找長(zhǎng)度:
A...
微信掃碼免費(fèi)搜題