[問題] RB樹的高度

看板Prob_Solve作者 (無法顯示)時間14年前 (2011/08/27 22:27), 編輯推噓1(1推 0噓 0→)
留言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
‣ 更多 mqazz1 的文章
文章代碼(AID): #1EMFxY3P (Prob_Solve)