Both splay trees and AVL trees are

Both splay trees and AVL trees are binary search trees with excellent performance guarantees, but they differ in how they achieve those guarantee that performance. In an AVL tree, the shape of the tree is constrained at all times such that the tree shape is balanced, meaning that the height of the tree never exceeds O(log n). This shape is maintained on insertions and deletions, and does not change during lookups. Splay trees, on the other hand, maintain efficient by reshaping the tree in response to lookups on it. That way, frequently-accessed elements move up toward the top of the tree and have better lookup times. The shape of splay trees is not constrained, and varies based on what lookups are performed.

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

Splay ต้นไม้และต้นไม้ AVL เป็นต้นไม้ค้นหาแบบทวิภาค มีประสิทธิภาพดีเยี่ยมรับประกันคุณภาพ แต่พวกเขาแตกต่างกันในวิธีพวกเขาบรรลุที่รับประกันประสิทธิภาพที่ ในมีต้นไม้ AVL รูปร่างของต้นไม้เป็นจำกัดทุกครั้งที่แผนภูมิรูปร่างไม่สมดุล หมายความ ว่า ความสูงของต้นไม่เกิน O(log n) รูปนี้อยู่ในการแทรกและการลบ และไม่ได้มีการเปลี่ยนแปลงในระหว่างการค้นหา Splay ต้นไม้ คง รักษาอย่างมีประสิทธิภาพ โดย reshaping ต้นเพื่อค้นหาการตอบสนอง วิธี องค์ประกอบที่เข้าบ่อยย้ายขึ้นไปด้านบนของแผนภูมิ และมีเวลาค้นหาดี รูปร่างของต้นไม้ splay ไม่จำกัด และแตกต่างกันไปตามดำเนินการค้นหาอะไร

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

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

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

ทั้งต้นไม้และต้นไม้ต้นไม้แผ่และการค้นหาแบบไบนารีด้วยรับประกันประสิทธิภาพที่ดีเยี่ยม แต่พวกเขาแตกต่างกันในวิธีที่พวกเขาบรรลุเหล่านั้นรับประกันประสิทธิภาพนั้น ในต้นไม้เอวีแอล รูปทรงของต้นไม้ที่เป็นข้อ จำกัด อยู่ตลอดเวลา เช่น ต้นไม้มีรูปทรงที่สมดุล หมายถึง ความสูงของต้นไม่เกิน O ( log n ) รูปนี้เป็นรักษาใหม่ และลบและไม่มีการเปลี่ยนแปลงในการค้นหา . ต้นไม้แผ่ บนมืออื่น ๆ , การรักษาที่มีประสิทธิภาพโดยปรับต้นไม้ในการค้นหามัน วิธี บ่อยเข้าองค์ประกอบย้ายไปยังด้านบนของต้นไม้ และดีกว่าการค้นหาครั้ง รูปร่างของต้นไม้แผ่ไม่คงที่และแตกต่างกันไปขึ้นอยู่กับสิ่งที่ค้นหาจะแสดง