iT邦幫忙

0

最小高度的二元搜尋樹

如果一個已經遞增排序的陣列,要怎麼建立最小高度的二元搜尋樹.

不會,沒辦法回答你。
kradark iT邦好手 1 級 ‧ 2020-06-22 16:01:41 檢舉
作業自己寫
ch_lute iT邦新手 5 級 ‧ 2020-06-22 17:12:21 檢舉
都遞增排好了就一直從中間切不是?
0
海綿寶寶
iT邦大神 1 級 ‧ 2020-06-22 16:01:34

簡問簡答
GeeksforGeeks

看更多先前的回應...收起先前的回應...

這是直接建樹。不過他說要最小高度。
所以我搞不懂他要啥鬼東西。

其實...最小高度就是 Balanced BST 的 Balanced
/images/emoticon/emoticon25.gif

好吧。原來是我不懂的東西。我自打嘴巴。

平衡就不歪,就最小高度.排序好的,就從中間抓, 左右各自分開切再抓中間,遞迴的作,這樣節省插入tree時調整.就一串肉粽啦.

我家的肉粽都差不多一樣大耶
無法排序
只能一次吃十個
/images/emoticon/emoticon71.gif

1
一級屠豬士
iT邦大師 1 級 ‧ 2020-06-22 16:21:38

https://ithelp.ithome.com.tw/upload/images/20200622/20050647zwfoDGdiQI.png

海綿寶寶那個連結裡有這個範例

Tree representation of above output:
     4  
 2      6
1  3  5   7

這種基本的套路,就直接擼一下就好了.

KYC iT邦新手 4 級 ‧ 2020-06-23 05:04:37 檢舉

看完突然發現....這東西很久之前還給老師嚕...

KYC iT邦新手 4 級 ‧ 2020-06-23 05:04:38 檢舉

看完突然發現....這東西很久之前還給老師嚕...

0
kradark
iT邦好手 1 級 ‧ 2020-06-24 14:24:40

人家原PO射後不理
拿到作業解答去交了
大家還在聊的這麼開心

elsa0531 iT邦新手 5 級 ‧ 2020-06-24 16:28:07 檢舉

我現在才有空上網看,請不要活在自己的臆測當中...
對於提供我解答的賢拜,謝謝你們,我會思考你們給的方向./images/emoticon/emoticon36.gif

kradark iT邦好手 1 級 ‧ 2020-06-29 15:24:54 檢舉

大家工作百忙之中撥空幫你解答
你好意思24號才有空上網看

能夠把你改好的code貼上來造福後人
可以證明你的清白
不然以後的作業自己寫

我要發表回答

立即登入回答