# basic-data-structure

basic data strcture in python from THU Data Structure 3rd Edition, including:

* Vector (Chapter 2)

* LinkedList (Chapter 3)

* Stack based on Vector and LinkedList (Chapter 4)

* Queue based on Vector and LinkedList (Chapter 4)

* Deque based on Vector and LinkedList (Chapter 4)

* BinTree based on BinNode (Chapter 5)

* GraphMatrix based on Vector and Edge (Chapter 6)

* GraphList based on Vector and Edge (Chapter 6)

* DisjointSet based on Vector and Edge (Chapter 6)

* BinSearchTree based on BinTree (Chapter 7)

* AVLTree based on BinSearchTree (Chapter 7)

* SkipList based on LinkedList (Chapter 9)

* HashTable (Chapter 9)

* Bucket for bucket sort (Chapter 9)

* Heap (Chapter 10)
