11

هيكل Splay Trees احد اهم هياكل البيانات و اكثرها استخداما


هيكل جميل و مستخدم بشدة في الأنظمة و هو عبارة عن Binary Search Tree متزنة لكن قابلة لضبط اتزانها و فكرتها ان العناصر الأكثر استخداما تكون بالقرب من Root و ذلك يجعل الوصول لها اسرع مع الحفاظ على توازن الشجرة في حال قرب عنصر اخر عن طريق Rotations