向具有n個(gè)結(jié)點(diǎn)的、結(jié)構(gòu)均衡的二叉排序樹(shù)中插入一個(gè)元素的時(shí)間復(fù)雜度大致為( ).
向具有n個(gè)結(jié)點(diǎn)的、結(jié)構(gòu)均衡的二叉排序樹(shù)中插入一個(gè)元素的時(shí)間復(fù)雜度大致為( ).
數(shù)學(xué)人氣：591 ℃時(shí)間：2020-10-01 19:52:16
優(yōu)質(zhì)解答
O(log2n )
我來(lái)回答
類似推薦
- N個(gè)結(jié)點(diǎn)能構(gòu)成多少種二叉排序樹(shù)．例如4個(gè)結(jié)點(diǎn)有14種
- 由空樹(shù)起,依次插入關(guān)鍵字25,24,21,47,15,68構(gòu)成一棵平衡二叉排序樹(shù).應(yīng)該怎么畫(huà)呢
- 設(shè)有一組初始記錄關(guān)鍵字為（45、80、48、40、22、78,要求構(gòu)造一棵二叉排序樹(shù)并給出構(gòu)造過(guò)程?
- 從空樹(shù)起,依次插入關(guān)鍵字37,50,42,18,48,12,56,30,23,構(gòu)造一棵二叉排序樹(shù).
- 一表 49 66 73 52 40 37 65 43按表中元素次序依次插入一顆初始為空的二叉排序樹(shù),畫(huà)出表中元素構(gòu)成的二叉
- i believe that that that that that student says is right.
- 薄煙的薄應(yīng)該怎么念?這個(gè)字的兩種讀音又該怎樣分辨?
- 一九七九年那是一個(gè)春天,有一個(gè)老人在中國(guó)南海邊……
- i used to think that i could not go on的手語(yǔ)
- 文言文題目【王充市肆博覽】
- 翻譯句子：如果明天下雨怎么辦?用What if.（另外,what if后面用陳述語(yǔ)序,必須用一般現(xiàn)在時(shí)態(tài)嗎?）
- 怎樣寫(xiě)自然景觀
猜你喜歡
- 19分之8×10分之3 還有3分之1×4分之1還有6×12分之11
- 2用exercise和dress的適當(dāng)形式填空 （請(qǐng)看問(wèn)題補(bǔ)充）
- 3甲乙丙三位同學(xué)都喜歡集郵,甲有郵票18張,相當(dāng)于乙的3/4,丙的郵票張數(shù)跟乙的張數(shù)的比恰好是2：3
- 4Everyone is busy() ready for Christmas A.to get B.getting C.got D.gets
- 5函數(shù)不能嵌套定義是什么意思
- 6幫忙解答下《假如你想做一株臘梅》有關(guān)題目
- 7形容兩個(gè)人的感情幸福的四字成語(yǔ)
- 8某班7個(gè)興趣小組人數(shù)分別為3,3,4,x,5,6,已知這組數(shù)據(jù)的平均數(shù)是4,則這組數(shù)據(jù)的中位數(shù)是?
- 9東南亞的主要礦產(chǎn)和分布?
- 10根據(jù)所給的首字母提示,用合適的單詞填空,
- 11Could you tell me ___ with the money?A hou to do B what should I do C how should I do
- 12“小大之獄,雖不能察,必以情”與“忠之屬也”之間的內(nèi)在聯(lián)系是什么