We have encountered some self adjus

We have encountered some self adjustment strategies already, when dealing with linked lists. For Binary Trees self adjustment stems from an observation similar to one we encountered there.
Balancing a Binary Tree has focused on building a complete binary tree, with a view that this is the most efficient when searching for any node in it.
However, some nodes may be searched more frequently than others – so if these nodes appear near the top of a binary tree, searches become more efficient.
Strategies for self restructuring trees include; Single Rotation (rotating the node around its parent), or Move to Root.

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

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

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

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