推 FRAXIS:root紅->左右子樹都是黑的->root改成黑的 不會違反性質 03/10 22:43
→ flyguava:謝謝樓上了! 03/10 23:53
A relaxed red-black tree is a red-black tree without the constraint that the
root is black.
Consider a relaxed red-black tree with a red root. If we color the root black
but make no other changes, is
the resulting tree a red-black tree? Give the reasons for your answer.
謝謝
不確定答案~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.11.70