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

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
YFdyh-bot (คุย | ส่วนร่วม)
r2.7.3) (โรบอต เพิ่ม: ca, cs, de, es, fa, fr, he, hr, hu, it, ja, kn, ko, lt, lv, pl, pt, ru, sr, sv, uk, vi, zh
Ponpan (คุย | ส่วนร่วม)
แจ้งต้องการอ้างอิงด้วยสจห.
บรรทัด 1:
{{ต้องการอ้างอิง}}
ในศาสตร์คอมพิวเตอร์ ต้นไม้แบบี เป็น[[ต้นไม้(โครงสร้างข้อมูล)|โครงสร้างข้อมูลแบบต้นไม้]] ซึ่งเก็บข้อมูลที่จัดเรียงแล้ว และพร้อมใช้งานสำหรับการค้นหา การเข้าถึงแบบลำดับ การแทรกข้อมูล การลบข้อมูล ซึ่งประสิทธิภาพการทำงานของมันจะใช้เวลาลอการิทึม (logarithmic time) ต้นไม้แบบบีเป็นโครงสร้างต้นไม้ที่มีลักษณะทั่วไปเหมือนกับ[[ต้นไม้ทวิภาค]] คือ แต่ละปมมีปมลูกได้ไม่เกิน 2 ปม ต้นไม้แบบบีเป็นโครงสร้างข้อมูลที่เหมาะสมที่สุดสำหรับระบบที่มีการอ่านและเขียนบล็อกข้อมูลขนาดใหญ่ ดังนั้นมันจึงมักใช้ในงาน[[ฐานข้อมูล]]และ[[ระบบแฟ้ม]]