ข้ามไปเนื้อหา

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

เก็บกวาด +แจ้งรอตรวจสอบด้วยบอต
(เก็บกวาด +แจ้งรอตรวจสอบด้วยบอต)
{{รอการตรวจสอบ}}
{{กล่องข้อมูล โครงสร้างข้อมูล
|ชื่อ=ต้นไม้แดงดำ (Red-Black Tree)
เนื่องจากต้นไม้แดงดำ มีความสูงจำกัดแน่นอนเป็น log2n ถึง log4n จึงประกันเวลาการทำงานอยู่ใน [[สัญกรณ์โอใหญ่|O(log n)]]
== [[ประเภทข้อมูล]]ที่ใช้สร้างต้นไม้แดงดำ ==
ปมของต้นไม้แดงดำนั้นมีข้อมูลเพิ่มมาจากปมของต้นไม้ค้นหาแบบทวิืภาคแบบทวิภาคแบบปกติคือจะมีการเพิ่มตัวแปรที่่เก็บที่เก็บ
สี แดงดำ อาจเป็น ตัวเลข หรือค่าความจริง ซึ่งใช้หน่วยจำเพิ่มขึ้นเพียงแค่หนึ่งบิตต่อหนึ่งปม
== การสร้างบริการของต้นไม้แดงดำ ==
 
 
{{โครงสร้างข้อมูล}}
 
[[หมวดหมู่:โครงสร้างข้อมูลที่เป็นต้นไม้]]
{{โครงสร้างข้อมูล}}
 
[[en:Red-black Tree]]
417,867

การแก้ไข