[問題] RB樹的高度

看板Prob_Solve (計算數學 Problem Solving)作者 (無法顯示)時間13年前 (2011/08/27 22:27), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
http://ppt.cc/Fuk6 請問它的why是為什麼呢? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.117.70

08/27 22:37, , 1F
根據一般 RB 定義,到葉子的路上黑 node 至少佔一半。
08/27 22:37, 1F
文章代碼(AID): #1EMFxY3P (Prob_Solve)
文章代碼(AID): #1EMFxY3P (Prob_Solve)