題組內容

7.[Trees: ]

(2) Prove that any red-black tree with k internal nodes can have a height no more than 21g(k+1).