A node is either red or black.The r

A node is either red or black.
The root is black. This rule is sometimes omitted. Since the root can always be changed from red to black, but not necessarily vice versa, this rule has little effect on analysis.
All leaves (NIL) are black.
If a node is red, then both its children are black.
Every path from a given node to any of its descendant NIL nodes contains the same number of black nodes. Some definitions: the number of black nodes from the root to a node is the node's black depth; the uniform number of black nodes in all paths from root to the leaves is called the black-height of the red–black tree.[17]

ผลลัพธ์ (ไทย) 1:

โหนเป็นทั้งสีแดง หรือสีดำรากเป็นสีดำ บางครั้งมีละเว้นกฎนี้ ตั้งแต่รากสามารถจะเปลี่ยนจากสีแดงเป็นสีดำ แต่ไม่จำเป็นในทางกลับกัน กฎนี้มีผลเพียงเล็กน้อยในการวิเคราะห์ใบทั้งหมด (NIL) มีสีดำถ้าโหนเป็นสีแดง จาก นั้นเด็กทั้งสองตัวมีสีดำทุกเส้นทางจากโหนกำหนดใด ๆ ของลูกของหลาน ไม่มีโหนประกอบด้วยหมายเลขเดียวกันของโหนดำ บางคำจำกัดความ: มีจำนวนโหนดำจากรากโหนโหนดำลึก หมายเลขชุดของโหนดำในทุกเส้นทางจากรากไปยังใบเรียกว่าสีดำ-ความสูงของต้นไม้แดงดำ [17]

ผลลัพธ์ (ไทย) 2:

โหนดเป็นสีแดงหรือสีดำ.
รากเป็นสีดำ กฎนี้จะถูกละเว้นบางครั้ง ตั้งแต่รากจะสามารถเปลี่ยนจากสีแดงเป็นสีดำ แต่ไม่จำเป็นต้องเป็นในทางกลับกันกฎข้อนี้มีผลเพียงเล็กน้อยในการวิเคราะห์.
ทุกใบ (ไม่มี) เป็นสีดำ.
ถ้าโหนดเป็นสีแดงแล้วทั้งเด็กที่มีสีดำ.
เส้นทางจากทุกคน โหนดมอบให้กับโหนดใด ๆ ลูกหลานของมัน NIL มีหมายเลขเดียวกันของโหนดสีดำ บางคำจำกัดความ: จำนวนโหนดสีดำจากรากโหนดเป็นโหนดลึกสีดำ จำนวนเครื่องแบบของโหนดสีดำในทุกเส้นทางจากรากจรดใบที่เรียกว่าสีดำความสูงของต้นไม้แดงดำ. [17]

ผลลัพธ์ (ไทย) 3:

โหนดเป็นสีแดงหรือสีดำรากดำ กฎนี้บางครั้งก็ละเว้นได้ ตั้งแต่รากก็จะเปลี่ยนจากสีแดงเป็นสีดำแต่ไม่ในทางกลับกัน กฎนี้มีผลเพียงเล็กน้อยเกี่ยวกับการวิเคราะห์ทุกใบ ( นิล ) สีดำถ้าโหนดเป็นสีแดงแล้วเด็กทั้งสองของมันเป็นสีดำทุกเส้นทาง จากโหนดใด ๆให้ของลูกหลานไม่มีโหนดที่มีหมายเลขเดียวกันของจุดดำ นิยาม : บางโหนดดำจากรากกับโหนดเป็นโหนดลึกสีดำ ; ชุดโหนดดำในเส้นทางทั้งหมดจากรากสู่ใบ เรียกว่าดำ–แดงดำ ความสูงของต้นไม้ [ 17 ]