資料結構›Ch9 進階樹
第 14 題/共 88 題
◀ DS 14/88
14. Red-Black Tree、插入操作
#DS-09-014易Red-Black Tree插入操作

(是非題)Since the leaf nodes of a red-black (RB) tree are all black nodes, when we insert a new data to a RB tree, we first insert this new data to the RB tree like a regular binary search tree operation (i.e. push it to the leaf), paint the corresponding new leaf node red, and then perform rotation(s) to balance the RB tree, if necessary.

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