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

看板Grad-ProbAsk作者 (Firefighter)時間14年前 (2012/02/12 07:20), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 最新討論串1/1
http://ppt.cc/GxfW 1. 上圖的敘述是錯的 錯在哪? 2. 下圖是我自己畫的跟解答有出入 我認為我是對的(?) http://ppt.cc/_xEB 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.73.170.135
→
02/12 13:08, , 1F
1. 是因為沒有定義big? 2.KEY值排列順序是我自己假設的
02/12 13:08, 1F
→
02/12 13:54, , 2F
問咕狗也沒看到avl有定義什麼bigger的性質 我猜純粹是比key
02/12 13:54, 2F
→
02/12 13:55, , 3F
的性質吧 似乎也說得通@@
02/12 13:55, 3F
推
02/12 21:49, , 4F
8到9好像怪怪的 少一個node?
02/12 21:49, 4F
→
02/13 04:24, , 5F
因為搜尋時遇到兩個紅點 所以插入之前要作cc
02/13 04:24, 5F
→
02/13 04:26, , 6F
厄 我搞笑了
02/13 04:26, 6F
‣ 更多 dunkjames 的文章
文章代碼(AID): #1FDlUtH- (Grad-ProbAsk)