Summary1) Splay trees have excellen

Summary
1) Splay trees have excellent locality properties. Frequently accessed items are easy to find. Infrequent items are out of way.
2) All splay tree operations take O(log n) time on average. Splay trees can be rigorously shown to run in O(log n) average time per operation, over any sequence of operations (assuming we start from an empty tree)
3) Splay trees are simpler compared to AVL and Red-Black Trees as no extra field is required in every tree node.
4) Unlike AVL tree, a splay tree can change even with read-only operations like search.
Insert Operation

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

สรุป1) ต้นไม้ splay มีคุณสมบัติสะดวก บ่อยเข้าถึงสินค้าง่ายต่อการค้นหา สินค้าไม่มีหมดวิธี2) ดำเนินการแผนภูมิ splay ทั้งหมดใช้เวลา O (n ล็อก) โดยเฉลี่ย ต้นไม้ splay สามารถทดสอบแสดงการทำงาน O (n ล็อก) เวลาเฉลี่ยต่อการดำเนินงาน ผ่านลำดับใด ๆ ของการดำเนินงาน (สมมติว่า เราเริ่มจากต้นไม้ว่างเปล่า)3) ต้นไม้ splay ได้ง่ายกว่าเมื่อเทียบกับ AVL และต้นไม้แดงดำเป็นฟิลด์พิเศษไม่จำเป็นต้องใช้ในโหนดแผนภูมิทุก4) แตกต่างจากต้นไม้ AVL ต้นไม้ splay สามารถเปลี่ยนแม้จะ มีการดำเนินงานนั้นเช่นการค้นหาแทรกการดำเนินงาน

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

ข้อมูลอย่างย่อ
1) ต้นไม้ Splay มีคุณสมบัติในท้องที่ที่ดีเยี่ยม รายการที่เข้าถึงบ่อยหาง่าย รายการไม่บ่อยจะออกจากทาง.
2) ทั้งหมดแบะการดำเนินงานต้นไม้ใช้เวลา O (log n) เวลาโดยเฉลี่ย ต้นไม้ที่แผ่ออกจะแสดงให้เห็นอย่างจริงจังเพื่อให้ทำงานใน O (log n) เวลาเฉลี่ยต่อการดำเนินงานกว่าลำดับของการดำเนินการใด ๆ (สมมติว่าเราเริ่มต้นจากต้นไม้ที่ว่างเปล่า)
3) ต้นไม้ Splay เป็นที่เรียบง่ายเมื่อเทียบกับ AVL และต้นไม้สีแดงดำที่ไม่มีการพิเศษ ข้อมูลที่จำเป็นในทุกโหนด.
4) ซึ่งแตกต่างจากต้นไม้ AVL ต้นไม้แผ่ออกสามารถเปลี่ยนแม้จะมีการดำเนินการอ่านอย่างเดียวเช่นการค้นหา.
แทรกการดำเนินงาน

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

สรุป
1 ) ต้นไม้แบะมีคุณสมบัติที่ยอดเยี่ยม บ่อยเข้ารายการ หาง่าย รายการที่ไม่บ่อยนักจะออกจากทาง .
2 ) ต้นไม้ใช้เวลา O ( log การแบะ ) เวลาเฉลี่ย ต้นไม้แผ่สามารถแสดงและวิ่งเป็น O ( log n ) เวลาเฉลี่ยต่อการผ่าตัดผ่านลำดับของการดำเนินงาน ( สมมติว่าเราเริ่มต้นจากต้นไม้ว่างเปล่า )
3 ) ต้นไม้แผ่จะง่ายขึ้นเมื่อเทียบกับ AVL ต้นไม้สีดำและสีแดงเป็นเขตพิเศษเป็นสิ่งจำเป็นในต้นไม้ทุกต้นโหนด
4 ) ซึ่งแตกต่างจากต้นไม้เอวีแอล , Spaces สามารถเปลี่ยนได้ด้วยการอ่านอย่างเดียวเหมือนค้นหา
งานแทรก