# Python Data Structure

## Python Data Structure and Algorithm Tutorial – B-tree

Hits: 8 B-tree In this tutorial, you will learn what a B-tree is. Also, you will find working examples of search operation on a B-tree in Python. B-tree is a special type of self-balancing search tree in which each node can contain more than one key and can have more than two children. It is …

## Python Data Structure and Algorithm Tutorial – AVL Tree

Hits: 1 AVL Tree   In this tutorial, you will learn what an avl tree is. Also, you will find working examples of various operations performed on an avl tree in C, C++, Java and Python. AVL tree is a self-balancing binary search tree in which each node maintains extra information called a balance factor …

## Python Data Structure and Algorithm Tutorial – Binary Search Tree

Hits: 5 Binary Search Tree (BST)   In this tutorial, you will learn how Binary Search Tree works. Also, you will find working examples of Binary Search Tree in Python. Binary search tree is a data structure that quickly allows us to maintain a sorted list of numbers. It is called a binary tree because …

## Python Data Structure and Algorithm Tutorial – Balanced Binary Tree

Hits: 3 Balanced Binary Tree   In this tutorial, you will learn about a balanced binary tree and its different types. Also, you will find working examples of a balanced binary tree in Python. A balanced binary tree, also referred to as a height-balanced binary tree, is defined as a binary tree in which the …

## Python Data Structure and Algorithm Tutorial – Complete Binary Tree

Hits: 1 Complete Binary Tree   In this tutorial, you will learn about a complete binary tree and its different types. Also, you will find working examples of a complete binary tree in Python. A complete binary tree is a binary tree in which all the levels are completely filled except possibly the lowest one, …

## Python Data Structure and Algorithm Tutorial – Perfect Binary Tree

Hits: 1 Perfect Binary Tree   In this tutorial, you will learn about the perfect binary tree. Also, you will find working examples for checking a perfect binary tree in C, C++, Java and Python. A perfect binary tree is a type of binary tree in which every internal node has exactly two child nodes …

## Python Data Structure and Algorithm Tutorial – Full Binary Tree

Hits: 1 Full Binary Tree   In this tutorial, you will learn about full binary tree and its different theorems. Also, you will find working examples to check full binary tree in Python. A full Binary tree is a special type of binary tree in which every parent node/internal node has either two or no …

## Python Data Structure and Algorithm Tutorial – Binary Tree

Hits: 0 Binary Tree   In this tutorial, you will learn about binary tree and its different types. Also, you will find working examples of binary tree in Python. A binary tree is a tree data structure in which each parent node can have at most two children. For example: In the image below, each …

## Python Data Structure and Algorithm Tutorial – Tree Traversal

Hits: 1 Tree Traversal – inorder, preorder and postorder   In this tutorial, you will learn about different tree traversal techniques. Also, you will find working examples of different tree traversal methods in C, C++, Java and Python. Traversing a tree means visiting every node in the tree. You might, for instance, want to add …

## Python Data Structure and Algorithm Tutorial – Tree Data Structure

Hits: 1 Tree Data Structure   In this tutorial, you will learn about tree data structure. Also, you will learn about different types of trees and the terminologies used in tree. A tree is a nonlinear hierarchical data structure that consists of nodes connected by edges. A Tree Why Tree Data Structure? Other data structures …

## Python Data Structure and Algorithm Tutorial – Decrease Key and Delete Node Operations on a Fibonacci Heap

Hits: 3 Decrease Key and Delete Node Operations on a Fibonacci Heap   In this tutorial, you will learn how decrease key and delete node operations work. Also, you will find working examples of these operations on a fibonacci heap in Python. In a fibonacci heap, decrease-key and delete-node are important operations. These operations are …

## Python Data Structure and Algorithm Tutorial – Fibonacci Heap

Hits: 0 Fibonacci Heap   In this tutorial, you will learn what a Fibonacci Heap is. Also, you will find working examples of different operations on a fibonacci heap in Python. Fibonacci heap is a modified form of a binomial heap with more efficient heap operations than that supported by the binomial and binary heaps. …

## Python Data Structure and Algorithm Tutorial – Heap Data Structure

Hits: 5 Heap Data Structure   In this tutorial, you will learn what heap data structure is. Also, you will find working examples of heap operations in Python. Heap data structure is a complete binary tree that satisfies the heap property. It is also called as a binary heap. A complete binary tree is a special binary …

## Python Data Structure and Algorithm Tutorial – Hash Table

Hits: 3 Hash Table   In this tutorial, you will learn what hash table is. Also, you will find working examples of hash table operations in Python. Hash table is a data structure that represents data in the form of key-value pairs. Each key is mapped to a value in the hash table. The keys are used …

## Python Data Structure and Algorithm Tutorial – Types of Linked List – Singly linked, doubly linked and circular

Hits: 3 Types of Linked List – Singly linked, doubly linked and circular   In this tutorial, you will learn different types of linked list. Also, you will find implementation of linked list in C. Before you learn about the type of the linked list, make sure you know about the LinkedList Data Structure. There are …

## Python Data Structure and Algorithm Tutorial – Linked List Operations: Traverse, Insert and Delete

Hits: 0 Linked List Operations: Traverse, Insert and Delete   In this tutorial, you will learn different operations on a linked list. Also, you will find implementation of linked list operations in Python.   Now that you have got an understanding of the basic concepts behind linked list and their types, it’s time to dive into the common …