推 tureday:我想驗證方法就是去稍微比比看total cost吧 去看權數比較 02/25 11:21
→ tureday:大的是不是都在level低的地方 02/25 11:23
推 hungyanbin:樓上台大哥 02/25 11:23
→ polomoss:這樣cost的值還是有可能是錯的~~也就是沒辦法驗證摟~~? 02/25 12:14
請問OBST最後算出來weight&cost，和建出來的tree
有沒有辦法驗算???
eg. A ----1
/ \
B C ----2
\ \
D E ----3
OBST的意義不就是使平均搜尋次數最小嗎?
那為何建出來的tree利用key(pi) & dummykey(qi)算回去cost會跟建表不同
想問一下有沒有驗算方法，不然建表15分鐘，
錯一個加法就掰了
--
◤ ◥ 答 ◤ ◥ 拉 ◤ ◥ 米 ◤ ◥ 哆
Σ ◆ ◆ 蚊 Σ ◆ ◆ 肥 Σ ◆ ◆ 開 Σ ◆ ◆ 啦
︵ 吸 ︵ 兒 ︵ 喇 ︵ 太
◣++++++◢ ◣++++++◢ ◣++++++◢ 雞 ◣++++++◢ 裸
◥▇▆@ ≡ @▆▇◤ Ψ ≡ Ψ ▄ ≡ ▄ 囉 ▄▄▄ ≡ ▄▄▄
▅ ▅ ▄/ ▅ \▄ ▅ ＡΓＶＩＳＳ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.84.180