[問題] RB樹的高度

[mqazz1 (無法顯示)]

http://ppt.cc/Fuk6


請問它的why是為什麼呢?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.166.117.70
推 Favonia:根據一般 RB 定義，到葉子的路上黑 node 至少佔一半。