/Data-Structure-Algorithm-python

Basic data-strcuture and algorithm implementation, using python

Primary LanguagePython

Data-Structure & Algorithms implementing with python

Single Linked list

  • including append, insert, delete, swap_pair, reverse, clear et.al

Double Linked list

  • including append

Binary Search

  • just for ordered array but linkedlist

Tree Traversal

  • including pre/in/post traversal implemented by recursion and stack, append, get_depth

Binary Search Tree (BST)

  • including insert, find, find_max/min, delete

Min Heap

  • including insert, delete_min, create_heap, Get_min, clear

Huffman Tree and Huffman Coding

  • using Min_heap for efficiency

Sort algorithm

  • including Bubble sort, Insertion sort, Shell sort, Selection sort， Heap sort, Merge sort，Quick sort, Radix sort