Python Data Structure

Python Data Structure and Algorithm Tutorial – Tree Traversal

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 all the …

Python Data Structure and Algorithm Tutorial – Tree Data Structure

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 such as …

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

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 discussed below. …

Python Data Structure and Algorithm Tutorial – Fibonacci Heap

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. Unlike binary …

Python Data Structure and Algorithm Tutorial – Heap Data Structure

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 tree in …

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

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 three common …