資料結構›Ch9 進階樹
第 18 題/共 88 題
◀ DS 18/88
18. Red-Black Tree、樹高
#DS-09-018中Red-Black Tree樹高
題組題幹(本題:第14題,共 2 小題)點擊展開

Consider a red-black tree with nn internal nodes, where nn is even.

At most how many of them can be a black node with one red child?

📄 台大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹
本章題號 · 1–20 / 88