In Programming, we have a concept that is super important when we deal with the implementation of trees and graph data structure and it is called recursion. Recursion is a technique offered by many programming languages in which a user-defined function can call itself again and again until a base condition gets satisfied.
A Heap binary tree is a balanced binary data structure where the parent node either be larger or smaller than its child node, depends upon the type of heap binary structure. The binary heap was first introduced in 1964 by J.W.S Williams, as a data structure for heap sort. We commonly use a heap binary… Read More »
Spanning Tree concept in Computer science is related to the Graph Data Structures, so do not confuse it with trees. A Spanning Tree is a subgraph or subset of a Graph G which contain all the vertices of the Graph G with the minimum number of edges. A graph can have more than one spanning… Read More »
AVL tree stands for Adelson-Velsky and Landis Tree and it is a self-balancing Binary Search tree. AVL tree is the extension of Binary Search tree Data Structure. It reduces the time complexity of the many operations of Binary Search Tree. The name of this tree Data Structure AVL is named after its inventor Adelson-Velsky and… Read More »
A Binary Search Tree is a special Binary tree (each parent node can have maximum 2 node), which satisfy the following condition. The tree must be a binary search tree. The left sub-tree key value should be less than the parent node key value. The right-sub tree key value should be greater than the parent… Read More »
In this tutorial we will discuss assertion in python, and how we can use the assert keyword to perform assertion. Assertion Assertion is a special statement we use in python, and it is similar to the if statement. Like an, if statement assertion statement works on boolean data types and shows result according to the… Read More »
In this tutorial, we will discuss what is a shallow and deep copy in python. Copy using Assignment operator: Normally we use the Assignment (=) operator to copy an object. In python when we use the assignment operator to perform the copy operation it does not create a copy of the old value to the… Read More »
In this tutorial, we will discuss python list comprehension, with some of its examples. List Comprehension List comprehension is a shorthand to create a list using for loop, within a line. With the help of List comprehension, we can easily create a list from existing iterable data objects (string, list, dictionary, tuple, and set). List… Read More »