Complete Tree program: import java.util.Stack; /** * */ /** * @author Abhinaw.Tripathi * */ class Node { public int iData; ...

Finding a Node Finding a node with a specified key is the simplest of the major tree operations. Code example: public Node find(int key)...

Why use Binary Trees? Because,it combines the advantage of two other structures: an ordered array and linked list.you can search a tree...

Quick Sort: Quick Sort is the most popular sorting algorithm.In the majority of situations ,it is fastest,operating in O(N*logN) time ....

Partitioning: Partitioning is the underlying mechanism of quick sort.It is also useful operation on its own.To partitioning data is to...

Shell sort is a sorting algorithm that requires asymptotically fewer than O(n²) comparisons and exchanges in the worst case. Although it...

Merge Sort: our final example of recursion is the merge-sort.This is more sorting technique.While the bubble,insertion and selection...

What is Divide-and-Conquer Algorithms? Divide-and-Conquer Algorithms: The Divide-and-Conquer approach is commonly used with...

Binary Search: We can make binary search recursive like below . first we will see simple binary search then will see recursive binary...

Anagrams: Some times anagrams suits in a situation in which recursion provides a neat solution to a problem.A permutation is an...

What is Recursion? Recursion is a programming technique in which a method calls itself.This may sound like a strange thing to do or even...

Doubly Linked List basic operation example: /** * */ /** * @author Abhinaw.Tripathi * */ class Link { public long dData; public Link...

Queue implemented by a Linked List: /** * @author Abhinaw.Tripathi * */ class Link { public long dData; public Link next; public...

Double-Ended List A double-ended lists is similar to an ordinary linked list but it has one additional feature that a reference to the...

Linked-Lists : As we know that Arrays had certain disadvantages as data storage structures .in an unordered array ,searching is...

Sorting Objects: For simplicity we have applied the sorting on the primitive data type.However,sorting routines will more likely be...

Following is a 3 step solution for converting Binary tree to Binary Search Tree. 1) Create a temp array arr[] that stores inorder...

Solution Approach: By using In order traversal of BST retrieves elements of tree in the sorted order. The in order traversal uses stack...

Solution Approach: Before going deeper,we should know about Catlan Number. Here it is: Total number of possible Binary Search Trees...

What is Binary Search Tree(BST)? A binary search tree (BST) is a node based binary tree data structure. Must have these Properties: ...