Q:Question:Write the running time in Big-Oh notation for each of the following algorithms (each 2 marks, 10 marks total) a) Delete, binary search tree (worst-case). b) Insert, binary search tree (average case). c) Search, complete binary search tree (worse case) d) delete, binary tree (worse case) e) traversal, binary search tree (worse case)A:Answer:a) The worst case of Deletion in a Binary search t...