ผลต่างระหว่างรุ่นของ "ต้นไม้แดงดำ"

{{กล่องข้อมูล โครงสร้างข้อมูล

|ชื่อ=ต้นไม้แดงดำ (Red-Black Tree)

เนื่องจากต้นไม้แดงดำ มีความสูงจำกัดแน่นอนเป็น log2n ถึง log4n จึงประกันเวลาการทำงานอยู่ใน [[สัญกรณ์โอใหญ่|O(log n)]]

== [[ประเภทข้อมูล]]ที่ใช้สร้างต้นไม้แดงดำ ==

สี แดงดำ อาจเป็น ตัวเลข หรือค่าความจริง ซึ่งใช้หน่วยจำเพิ่มขึ้นเพียงแค่หนึ่งบิตต่อหนึ่งปม

== การสร้างบริการของต้นไม้แดงดำ ==

 

 

 

[[หมวดหมู่:โครงสร้างข้อมูลที่เป็นต้นไม้]]

 

[[en:Red-black Tree]]