小弟有2個問題想請教各位
http://i.imgur.com/gSORaVw.jpg http://i.imgur.com/zki0Ro4.jpg
1. 圖一的E選項跟圖二的D選項
這兩個選項都沒有在答案裡頭,難道insert一個new Node的rotation次數有可能會超過兩次嗎??
2.請問R-B tree跟AVL tree的rotation次數算法是一樣的嗎?
都是RL,LR記做兩次Rotation,而LL與RR只記一次Rotation?
(記得洪逸只有在AVL tree說過LR與RL要多記一次旋轉,R-B tree就沒特別說,所以不知道是否一樣)