الفصل الثاني عشر
Binary Search Trees مقدمة في الفصل العاشر والحادي عشر اتعرضنا لاكتر من data structure , في الفصل العاشر اتعرضنا ل data structures بدائية أو بسيطة زي ال Array وال Stack وال Queue وال Linked List , وفي الفصل الحادي عشر اتعرضنا ل data structure أكثر تعقيدا وهي ال Hash Table , في الفصل ده ان شاء الله هنتعرض ل data structure شايفها أبسط من ال Hash Table وهي ال Binary Search Tree وهنختصرها ب BST , ال BST هي data structure بتدعم عمليات كتير , ممكن نقسم العمليات دي لقسمين كالعادة , أول قسم هو ال query operations ودي العمليات اللي بتستعلم عن البيانات بدون تعديل أي حاجة زي ال search وال maximum وال minimum وال successor وال predecessor , والقسم التاني هو ال maintaining operations ودي العمليات اللي بتعدل في البيانات الموجودة في ال tree زي ال insertion وال deletion , علشان ال BST بتدعم كل العمليات دي فبيعتبروها Dictionary و Priority Queue في نفس الوقت (ال Priority Queue اتشرحت في الفصل السادس) , لو فيه حاجة في العمليات دي غريبة عليك ارجع لمقدمة الباب ا