[理工] 104 交大 資演

[joeboy (揪立)]

http://i.imgur.com/vam0jQq.jpg
想問一下大家B+樹的插入要怎麼插入呢？
書上說失敗節點是data，那這顆樹長什麼樣子呢？
http://i.imgur.com/whAzUHQ.jpg
想問一下c選項為什麼對呢？
小o不是一定大於嗎？那為什麼會對呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.11.240
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484400941.A.354.html
→ yupog2003: o(f(n))應該是嚴格小於f(n)的函數？
對不起，搞錯了QQ
→ joeboy: http://i.imgur.com/ohXA5Ig.jpg
→ joeboy: 在借問一下第28題，如果uv屬於相同最小weight的cycle，那
→ joeboy: 麼uv還會屬於minimum spanning tree嗎？另外BC選項是否一
→ joeboy: 樣？錯在哪裡呢？
※ 編輯: joeboy (42.73.11.240), 01/14/2017 22:02:40
→ yupog2003: B+ tree用這個試試看：https://goo.gl/LzsMBP
推 Transfat: (28)B和C差一個if呀，B即使是unique MST,可是隨便切一個
→ Transfat: cut還是可能切到權重一樣的邊
→ yupog2003: B的反例可以舉一個三角形邊長為2,2,3
→ joeboy: 那有人知道B+tree的答案算出來應該是多少嗎？
→ joeboy: 可是c的if在後面耶，文法這樣有差異嗎？
→ yupog2003: B+ tree我算non-leaf node的和應該是130
→ yupog2003: if在前在後有差，一個是 => ，一個是 <= ，因果完全顛
→ yupog2003: 倒了
→ joeboy: 可以請yu大幫忙解釋一下BC選項嗎？敘述有點看不懂QQ
→ kyuudonut: (B)(C) 我之前有發問 你可以a我ID 看看
→ yupog2003: kyu大文章內的ken大的推文：http://imgur.com/a/8PF0s