แปลประโยคหรือย่อหน้าต่อไปนี้จากภาษาไทยเป็นภาษาอังกฤษ:
มีสองสีซึ่งสามารถเก็บด้วยค่าความจริงหรือตัวแปรขนาดหนึ่งบิตได้ และทําให้ต้นไม้นี้ถูกเรียกชื่อว่า ต้นไม้แดงดํา Section::::ลักษณะของต้นไม้แดงดํา. ต้นไม้แดงดํา เป็นต้นไม้ค้นหาทวิภาคซึ่งแต่ละ Node ของต้นไม้จะมีสีกํากับคือเป็นสีแดงหรือไม่ก็ดํา
The big difference is that in the binary search tree a new node is added as a leaf, whereas leaves contain no information in the red–black tree, so instead the new node replaces an existing leaf and then has two black leaves of its own added. What happens next depends on the color of other nearby nodes. There are several cases of red–black tree insertion to handle: