[理工] 資結 OBST求搜尋成本 s1020824 PTT批踢踢實業坊

[理工] 資結 OBST求搜尋成本

作者: s1020824 (HowardW) 2017-09-25 14:37:23

大家午安
想問一下最佳化二元搜尋樹的搜尋成本
資結的定義跟演算法的定義不一樣
請問兩者求的東西有不一樣嗎
資結的定義:
http://i.imgur.com/KPSj70b.jpg
演算法的定義:
http://i.imgur.com/ps6eO14.jpg
麻煩大家了謝謝~~

作者: can18 (18號) 2017-09-25 15:03:00

[資結]optimal binary search treehttps://www.ptt.cc/bbs/Grad-ProbAsk/M.1268193734.A.D0B.html啊貼歪了之前有人問過喔總之就是對失敗成本的定義不一樣其他一樣

作者: s1020824 (HowardW) 2017-09-25 15:14:00

謝謝大大~ 抱歉爬文沒爬仔細

繼續閱讀

[理工] 計組管線危障 p.457painechaos [理工] 線代-89成大統計qaswed101 [理工] 計組 pipline clock cycle timejerry900287 [理工] 資結雜湊在鏈結中的計算Xunion [理工] 計組效能p.333painechaos [理工] 計組forwardingleoone [理工] 計組 RAID 97台大資工張凡下冊280頁27JKLee [理工] 線代 eigenvaluejerry900287 [理工] 線代對角化代數/幾何重數s1020824 [理工] OS Page memory managementXunion

Contact Us: admin [ a t ] ucptt.com