Data structure

Posts about data structure and algorithm. I changed C++ or Java codes in lecture materials into Python codes, so code review will be appreciated.

Sort algorithms

Sort makes searches faster. Let’s cover famous sorting algorithms with their complexity and implementation. Implementation can vary a little, but the complex...

Heap

A heap is a complete binary tree, where every parent has a key greater than or equal to (max heap) or less than or equal to (min heap) its child’s key.

Tree

A tree is a data structure that represents a hierarchical relationship. A link to another node is one way (only from higher to lower, no cyclic connection),...

Stack, Queue, and Deque

Stack, Queue, and Deque are commonly used linear (ordered) data strucrues. They vary depending on the position of insertion and deletion operation.

Linked List

This post will briefly introduce about the linked list and its variations.

Intro of data structure and algorithm

A data structure is an expression of objects in computing, which describes an organization of data with rules of operations within. An algorithm is a finite ...