Re: [理工] 105台大電機丙資結對答案

看板Grad-ProbAsk作者joeboy (揪立)時間9年前 (2017/01/15 22:36)推噓0(0推 0噓 7→)

留言7則, 3人參與討論串2/2 (看更多)

※ 引述《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

01/16 01:03, , 1^F

01/16 01:03, 1^F

→

HEroKuma

01/16 01:04, , 2^F

01/16 01:04, 2^F

→

HEroKuma

01/16 01:04, , 3^F

01/16 01:04, 3^F