Like AVL and Red-Black Trees, Splay

Like AVL and Red-Black Trees, Splay tree is also self-balancing BST. The main idea of splay
tree is to bring the recently accessed item to root of the tree, this makes the recently searched
item to be accessible in O(1) time if accessed again. The idea is to use locality of reference (In a
typical application, 80% of the access are to 20% of the items). Imagine a situation where we have
millions or billions of keys and only few of them are accessed frequently, which is very likely in
many practical applications.

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

AVL และต้นไม้สีแดงดำ ทรี Splay จะยังตนเองสมดุล BST ความคิดหลักของ splayต้นไม้ที่จะนำสินค้าเพิ่งเข้าถึงรากของต้นไม้ ทำการค้นหาล่าสุดสินค้าจะสามารถเข้าถึงได้ใน O(1) เวลาถ้าเข้าอีก ความคิดจะใช้ท้องถิ่นอ้างอิง (ในการแอพลิเคชันทั่วไป 80% ของการเข้าถึงได้ 20% ของสินค้า) ลองนึกภาพสถานการณ์ที่เรามีล้านหรือพันล้านคีย์และเพียงไม่กี่ของพวกเขามีการเข้าถึงบ่อย ๆ ซึ่งมีแนวโน้มมากในประยุกต์ใช้งานจริงมาก

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

เช่นเดียวกับ AVL และสีแดงสีดำต้นไม้, ต้นไม้สเปลย์ยังเป็นตัวเองสมดุล BST แนวคิดหลักของแบะ
ต้นไม้ที่จะนำรายการที่เข้าถึงได้เมื่อเร็ว ๆ นี้ไปยังรากของต้นไม้นี้จะทำให้การสืบค้นเมื่อเร็ว ๆ นี้
รายการที่จะสามารถเข้าถึงได้ใน O (1) เวลาถ้าเข้าถึงได้อีกครั้ง ความคิดที่จะใช้บ้านใกล้เรือนเคียงของการอ้างอิง (ใน
โปรแกรมทั่วไป 80% ของการเข้าถึงที่มีถึง 20% ของรายการ) ลองจินตนาการถึงสถานการณ์ที่เรามี
นับล้านหรือพันล้านของคีย์และเพียงไม่กี่ของพวกเขามีการเข้าถึงบ่อยซึ่งมีแนวโน้มมากในการ
ใช้งานจริงจำนวนมาก

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

ชอบ AVL และต้นไม้สีดำแดง , Spaces ด้วยตนเองสมดุล bst. แนวคิดหลักของ Spaces
จะเอาเพิ่งเข้ารายการไปที่รากของต้นไม้ ทำให้เพิ่งค้น
สินค้าจะสามารถเข้าถึงได้ในเวลา O ( 1 ) ถ้าเข้าถึงได้อีก ความคิดที่จะใช้สถานที่ของการอ้างอิง ( ใน
ใบสมัครทั่วไป ร้อยละ 80 ของการเข้าถึงถึง 20 % ของสินค้า ) จินตนาการสถานการณ์ที่เรามี
ล้านหรือพันล้าน กุญแจ และเพียงไม่กี่ของพวกเขามีการเข้าถึงบ่อย ซึ่งมีโอกาสมากใน
การใช้งานจริงมาก