[理工] 103台大電機丙資結 hash AVLtree

作者: dsa66253 (Kobe Mary)   2020-01-03 12:46:19
https://i.imgur.com/kb0lZU6.jpg
這篇應該算半對答案性質
https://i.imgur.com/SD5QSjq.jpg
想請教(1)這樣設計可以嗎?或者有滿足題目所求?
(2)b c有點不知道如何去想,可以提供點方向嗎?
https://i.imgur.com/5ZyGGC3.jpg
(4) a d e
a 我是猜想應該node越少 應該越靠近所求,所以盡量列出可能
de 這樣應該可以?或是闡述上有什麼不妥?
作者: Kedge (0.0)   2020-01-03 17:04:00
r是內部紅節點 b是內部黑節點 你的圖是對的 但是r/b是2喲

Links booklink

Contact Us: admin [ a t ] ucptt.com