[理工] [DS] bigger AVL tree? 紅黑樹

[dunkjames (Firefighter)]

http://ppt.cc/GxfW

1. 上圖的敘述是錯的 錯在哪?

2. 下圖是我自己畫的跟解答有出入 我認為我是對的(?)

http://ppt.cc/_xEB

感謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 42.73.170.135
→ dunkjames:1. 是因為沒有定義big? 2.KEY值排列順序是我自己假設的
→ manual:問咕狗也沒看到avl有定義什麼bigger的性質 我猜純粹是比key
→ manual:的性質吧 似乎也說得通@@
推 zensword:8到9好像怪怪的 少一個node?
→ dunkjames:因為搜尋時遇到兩個紅點 所以插入之前要作cc
→ dunkjames:厄 我搞笑了