序列1,2,3,4,5,6,7,8,9,2,3,1 建立二叉平衡樹,若求平均查找長(zhǎng)度,問(wèn)計(jì)算查找長(zhǎng)度時(shí),對(duì)重復(fù)數(shù)字怎么處理

數(shù)學(xué)人氣：370 ℃時(shí)間：2020-07-02 20:36:07

優(yōu)質(zhì)解答

如果關(guān)鍵字已經(jīng)在二叉樹中存在,這個(gè)輸入重復(fù)的關(guān)鍵字不會(huì)插入到二叉樹中的,因此1,2,3只有一個(gè)“如果關(guān)鍵字已經(jīng)在二叉樹中存在，這個(gè)輸入重復(fù)的關(guān)鍵字不會(huì)插入到二叉樹中的”這個(gè)您確定嗎？我第一次見到有重復(fù)數(shù)字的這類查找結(jié)構(gòu)都是用于主關(guān)鍵字的，如果次關(guān)鍵字則不能直接使用，要么不要重復(fù)的，要么轉(zhuǎn)個(gè)彎用次索引之類的先改造一下