data_structure

English 简体中文

Why i writing in English ?

As an chinese people, why i writing articles or codes in English. The primitive reason as following:

1. English is the most commonly spoken language in the world.
2. Improve my English skills in reading and writing.
3. An medium to communicate with others.

Unfortunately, I have an poor English, so forgive me.

I will fix those articles irregularly until they are acceptable.

Leetcode related

Some sections may be contact with leetcode problems, the implements can be found in:

• leetcode
• online judge
• pat

This repository contains the fundamental data structures and algorithms.

Each of them has its own separated README.MD,implement and some simply 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++ >>