Shivi rao
asked
Oct 9, 2017
1,458
views
MadeEasy Subject Test: Programming & DS - Binary Search Tree
Consider file system stores records as per binary search tree principles. If the postorder traversal of records is given by 2, 4, 3, 9, 13, 7, 6, 17, 20, 18, 15. The expected number of comparisons when we randomly request one of the records (upto 2 decimal places) is _____.
Consider file system stores records as per binary search tree principles. If the postorder traversal of records is given by 2, 4, 3, 9, 13, 7, 6, 17, 20, 18, 15. The expe...