Python Programming – Binary Tree in Vertical Order Hashmap based Method
An efficient solution based on hash map is discussed. We need to check the Horizontal Distances from root for all nodes and...
Browse Tag
binary tree
14 Articles
Sorted order printing of a given array that represents a BST
Sorted order printing of a given array that represents a BST - Binary Search Tree - Given an array that stores a complete...
C++ Programming – Binary Tree in Vertical Order Hashmap based Method
An efficient solution based on hash map is discussed. We need to check the Horizontal Distances from root for all nodes and...
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...
Inorder predecessor and successor for a given key in BST
python Programming Inorder predecessor and successor for a given key in BST - I recently encountered with a question in an...
Find the node with minimum value in a Binary Search Tree
Python Program - Find the node with minimum value in a Binary Search Tree - Just traverse the node from root to left...
Binary Insertion Sort
Binary Insertion Sort - Searching and Sorting - We can use binary search to reduce the number of comparisons in normal...
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...
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...
