data_structure

English 简体中文

Why do I write these in English ?

As Chinese, why do I write articles and codes in English? The primitive reasons are the following:

1. English is the most commonly used language in the world.
2. To improve my English skills in reading and writing.
3. An media to communicate with others.

Unfortunately, My English is poor, so never mind.

I will fix those articles irregularly until they are acceptable.

Leetcode related

Some sections may be related with leetcode problems, whose implementations can be found in:

• leetcode
• online judge
• pat

This repository contains fundamental data structures and algorithms.

Each of them has its own separated README.MD,implementations and some simple instances of applications ;

Note that ⚠️ this project is aimed at learning and researching purposes only, Using in production isn't the purpose .

Outline

Data Structures

The data structure is the basic skeleton of the computer system, which is a collection of elements that have one or more specific relationships with each other,contains some corresponding functions or methods also.

list

• array_list
• linked_list
• double_linked_list
• queue
• stack
• skip_list
• and other ...

string

• string

tree

• tree
• binary_tree
• binary_search_tree
• avl_tree
• red_black_tree
• b_tree
• b_plus_tree
• segment_tree
• prefix_tree
• and other ...

map

• hash_table tree_map;hash_table

heap

• heap
• d-heap

set

• set tree_set;...
• disjoint_set

graph

• graph

Algorithms

sorting

• bubble_sort
• quick_sort

Testing

• array_list
• linked_list
• double_linked_list
• queue
• stack
• skip_list
• and other ...

Reference

1. << Introduction To Algorithms >>
2. << Data Structures and Algorithm Analysis in C++ >>