作者joeboy (揪立)
看板Grad-ProbAsk
標題Re: [理工] 105台大電機丙 資結 對答案
時間Sun Jan 15 22:36:36 2017
※ 引述《tzutengweng (神奇的湯姆)》之銘言：
: 是非
: 1. B
: max height of AVL tree: 1.44xlogn
: max height of RB tree: 2 logn
想問一下這兩個是出自於哪裡呢QQ
: 2. B
: 3. A
: 4. B
: 5. B
: 6. A
: 7. A
: 8. A
想問看看這個選項，假如插入123的話，旋轉過後不是會出現一黑兩紅的情況嗎？
: 9. A
這個高度是要從0還是1看呀，有特別規定Binomial是從高度0嗎？
: 10.B (O(1) time)
: 單選
: 1. C
這個push pop 要怎麼出現dbca 的情況呢？
我記得大小中這種不爽不可能出現嗎
: 2. B
相異的二元樹不是(2n,n)/(n+1)嗎？我算5種
: 3. E (12354)
: 4. E (0 double rotation, 2 left rotations)
還有後面第四題有人有明確的方法可以實作嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.133.68
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484490999.A.078.html
→ HEroKuma: 最少n個node之AVL tree樹高=F(h-1)+F(h-2)+1 01/16 01:03
→ HEroKuma: h約為1.44 01/16 01:04
→ HEroKuma: h約為1.44logn 01/16 01:04
→ denny60004: 我選擇題第二題也算5種欸@@ 02/02 21:28
→ DLHZ: 4.我寫heap sort 12/13 23:12
→ DLHZ: 應該說每個f算出來後插入min-heap再調整 更改則是改完後比對 12/13 23:13
→ DLHZ: 上下的值來調整 12/13 23:13