Metadata
Author: scb_mt_enth_2020
Data
English[en]
As this violates property 5 (all paths from any given node to its leaf nodes contain the same number of black nodes), the tree must be rebalanced. There are several cases to consider: Case 1: N is the new root.
Thai[th]
4.ลูกของ Node ที่เป็นสีแดงต้องเป็นสีดํา 5.ทุกๆทางเดินอย่างง่าย(simple path; ทางเดินที่ผ่านแต่ละ Node เพียงครั้งเดียว)จากรากไปยังใบจะผ่านจํานวน Node สีดําเท่ากัน Section::::จุดเด่นของต้นไม้แดงดํา.