data-structure

Data Structure Review using Python3 in VS Code

Python3
VS Code

Contents

Python Review

Outline

Asymptotic notation

Recursion

• Factorial

• Power

• Fibonacci

• Hanoi

Stack

• Concept

• Parentheses matching

• Expression evaluation

List

• Concept

• Singly linked list

• Doubly linked list

• Circular linked list

Queue

• Concept

• Circular queue

• Priority queue

Tree

• Concept

• Binary tree

• Binary search tree

Heap

• Concept

• Max heap

• Min heap

Sort

• Sort basic

• Sort advanced

Graph

• Concept

• Traverse

• Minimum Spanning Tree

• Shortest Path

• Topological Sort

Search

• Naive Search

• Balanced Search Tree

• Skip List

• Hashing