C Program Lowest Common Ancestor in a Binary Search Tree
C Program Lowest Common Ancestor in a Binary Search Tree - Data Structure - write a c program to find the Lowest Common...
Browse Tag
binary search
14 Articles
Binary Insertion Sort
Binary Insertion Sort - Searching and Sorting - We can use binary search to reduce the number of comparisons in normal...
C++ Program Count 1’s in a sorted binary array
C++ Program Count 1’s in a sorted binary array - Searching and Sorting - A simple solution is to linearly traverse the...
A Problem in Many Binary Search Implementations
A Problem in Many Binary Search Implementations - Searching and Sorting - The above looks fine except one subtle thing, the...
Interpolation search vs Binary search
Interpolation search vs Binary search - Searching and Sorting - On average the interpolation search makes about log(log(n))...
Comb Sort
Comb Sort - Searching and Sorting - Comb Sort is mainly an improvement over Bubble Sort. Bubble sort always compares...
ShellSort
ShellSort - Searching and Sorting - ShellSort is mainly a variation of Insertion Sort. In insertion sort, we move elements...
Bucket Sort
Bucket Sort - Searching and sorting - A simple way is to apply a comparison based sorting algorithm. The lower bound for...
Exponential Search
Exponential Search - searching and sorting algorithm - The name of this searching algorithm may be misleading as it works in...
Interpolation Search
Interpolation Search - searching and sorting algorithm- The Interpolation Search is an improvement over Binary Search for...
