iT邦幫忙

0

最小高度的二元搜尋樹

請教高手
elsa0531 2020-06-22 15:25:20 ‧ 1914 瀏覽

  • 分享至 

  • xImage

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

㊣浩瀚星空㊣ iT邦大神 1 級 ‧ 2020-06-22 15:53:19 檢舉
不會，沒辦法回答你。
krarm iT邦好手 1 級 ‧ 2020-06-22 16:01:41 檢舉
作業自己寫
ch_lute iT邦新手 5 級 ‧ 2020-06-22 17:12:21 檢舉
都遞增排好了就一直從中間切不是?
登入發表討論
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

3 個回答

0
海綿寶寶
iT邦大神 1 級 ‧ 2020-06-22 16:01:34

簡問簡答
GeeksforGeeks

看更多先前的回應...收起先前的回應...
㊣浩瀚星空㊣ iT邦大神 1 級 ‧ 2020-06-22 16:43:55 檢舉

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

海綿寶寶 iT邦大神 1 級 ‧ 2020-06-22 16:48:13 檢舉

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

㊣浩瀚星空㊣ iT邦大神 1 級 ‧ 2020-06-22 17:01:06 檢舉

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

一級屠豬士 iT邦大師 1 級 ‧ 2020-06-22 17:03:49 檢舉

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

海綿寶寶 iT邦大神 1 級 ‧ 2020-06-22 17:07:41 檢舉

我家的肉粽都差不多一樣大耶
無法排序
只能一次吃十個
/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

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

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

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

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

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

登入發表回應
0
krarm
iT邦好手 1 級 ‧ 2020-06-24 14:24:40

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

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

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

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

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

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

登入發表回應

我要發表回答

立即登入回答
iThome鐵人賽
參賽組數
1123 組
團體組數
52 組
累計文章數
23096 篇
完賽人數
656 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css 程式設計 react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙