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

演算法的定義:
http://i.imgur.com/ps6eO14.jpg

麻煩大家了謝謝~~
-----
Sent from JPTT on my HTC_M9u.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.250.52.154
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1506321448.A.8EE.html
推
09/25 15:03, , 1F
09/25 15:03, 1F
→
09/25 15:03, , 2F
09/25 15:03, 2F
→
09/25 15:03, , 3F
09/25 15:03, 3F
→
09/25 15:04, , 4F
09/25 15:04, 4F
→
09/25 15:05, , 5F
09/25 15:05, 5F
→
09/25 15:14, , 6F
09/25 15:14, 6F