Farhan Muhamed has Published 58 Articles

C++ Program to Implement Ternary Tree

Farhan Muhamed

Farhan Muhamed

Updated on 23-May-2025 11:18:01

597 Views

A ternary tree is a type of tree data structure in which each node can have at most three children. In this article, we will learn how to implement a ternary tree in C++ using basic class structures and pointers. What is Ternary Tree? A ternary tree is a ... Read More

C++ Program to Implement Wagner and Fisher Algorithm for online String Matching

Farhan Muhamed

Farhan Muhamed

Updated on 22-May-2025 18:06:15

399 Views

Here, we will see how to use Wagner and Fisher algorithm for string matching in C++. Using this algorithm, we can find how many minimum changes are required to match those strings. Wagner Fisher Algorithm Wagner Fisher is a dynamic programming algorithm that is used ... Read More

C++ Program to Perform Left Rotation on a Binary Search Tree

Farhan Muhamed

Farhan Muhamed

Updated on 22-May-2025 18:04:56

2K+ Views

A Binary Search Tree (BST) is a sorted binary tree in which each node follows two key properties: The right subtree of a node contains only keys greater than the node's key. The left subtree of a node contains only keys ... Read More

C++ Program to Perform Right Rotation on a Binary Search Tree

Farhan Muhamed

Farhan Muhamed

Updated on 16-May-2025 19:07:33

806 Views

Binary Search Tree (BST) is a special binary tree in which the left subtree of a node contains only nodes with values less than the node's value, and the right subtree contains only nodes with values greater than the node's value. In this article, we will learn how to perform ... Read More

C++ Program to Perform Postorder Non-Recursive Traversal of a Given Binary Tree

Farhan Muhamed

Farhan Muhamed

Updated on 16-May-2025 19:06:59

556 Views

Binary Tree traversal is a process of visiting all the nodes in a certain order. In this article, we will learn how to perform postorder non-recursive traversal of a binary tree using two stacks in C++. What is Postorder Non-Recursive Traversal? Postorder traversal is a type of depth-first traversal ... Read More

C++ Program to Perform Inorder Non-Recursive Traversal of a Given Binary Tree

Farhan Muhamed

Farhan Muhamed

Updated on 15-May-2025 19:35:41

705 Views

Binary Tree traversal is a process of visiting all the nodes in a certain order. In this article, we will learn how to perform inorder non-recursive traversal of a binary tree using a stack in C++. What is Inorder Non-Recursive Traversal? Inorder traversal is a type of tree traversal, ... Read More

C++ Program to Perform Dictionary Operations in a Binary Search Tree

Farhan Muhamed

Farhan Muhamed

Updated on 15-May-2025 19:35:26

2K+ Views

A dictionary is a collection of key-value pairs where, keys are unique and used to identify corresponding values in the dictionary. In this article, we will learn how to perform dictionary operations such as insertion, search, and traversal using a binary search tree (BST) in C++. What is BST? ... Read More

negate function in C++ STL

Farhan Muhamed

Farhan Muhamed

Updated on 15-May-2025 11:23:14

954 Views

The negate function in C++, is a function object (functor) that returns the negation of a the given value. In this article, we will learn how to use the negate function from the Standard Template Library (STL) in C++. What is negate? The negate function is a predefined function ... Read More

iswalnum() function in C++ STL

Farhan Muhamed

Farhan Muhamed

Updated on 13-May-2025 19:31:26

199 Views

The iswalnum() function is an extension of isalnum() function to support character identification of all languages. In this article, we will learn how to use the iswalnum() function from the Standard Template Library (STL) in C++. What is iswalnum()? The iswalnum() function is used to check whether a given ... Read More

C++ Program to Implement Set_Union in STL

Farhan Muhamed

Farhan Muhamed

Updated on 13-May-2025 19:31:14

679 Views

The Set Union is an operation used to find all elements that are present in either of the sets or in both. In this article, we will learn how to use the set_union algorithm from the Standard Template Library (STL) in C++ to find the union of two sets. ... Read More

Advertisements