Depth analysis (a) data structure and algorithm series catalog

Source: Internet
Author: User

Data structure and Algorithm series catalog

Recently took time to collate the "data structure and algorithm" related articles. In the finishing process, for each data structure and algorithm to give the "C", "C + +" and "Java" the implementation of the three languages, the implementation of the language is different, but the principle is the same. Therefore, the reader in the process of understanding and learning, choose one of them!

The following is the collation of data and algorithms of the table of contents, for each kind according to C/c++/java division, convenient to consult. If there are errors or omissions in the article, please do not hesitate to correct me. Thank you!

data structure and algorithm catalog table
C C++ Java
Linear structure

1. Arrays, single-linked lists and doubly linked lists

2. The classic implementation of the bidirectional linked list in the Linux kernel

Arrays, single-linked lists, and double-linked lists Arrays, single-linked lists, and double-linked lists
Stack Stack Stack
Queue Queue Queue
Tree-shaped structure Binary search Tree Binary search Tree Binary search Tree
AVL Tree AVL Tree AVL Tree
  stretch tree   stretch tree < Span style= "font-size:14px" >  extension tree

1.  the principles and algorithms of the Red-black tree (i) Details

2.  the implementation of the C language of the Red and Black Tree (ii)

3.  Red and Black Tree (c) The classic implementation of red and black trees in the Linux kernel

4.  Red and Black Tree (vi) references

1.  the principles and algorithms of the Red-black Tree (a) detailed introduction

Span style= "FONT-SIZE:14PX" >2.  the implementation of C + + of red-black Tree (iv)  

3.  Red-black tree ( Vi. references

1.  Red-black tree (i) Principles and algorithms details

2.  the implementation of Java in red-black Tree (v)

3.  Red and Black Tree (vi) references

Huffman Tree Huffman Tree Huffman Tree
...
Heap Two-fork Pile Two-fork Pile Two-fork Pile
Left-leaning heap Left-leaning heap Left-leaning heap
Oblique heap Oblique heap Oblique heap
Two-item heap Two-item heap Two-item heap
Fibonacci Heap Fibonacci Heap Fibonacci Heap
...
figure

1.  adjacency matrix no map

2.  adjacency Table no map

3.  adjacency matrix forward graph

4.  adjacency table graph

1.  adjacency matrix no map

2.  adjacency Table no map

3.  adjacency matrix forward graph

4.  adjacency table graph

1.  adjacency matrix no-map  

2.  adjacency Table no map

Span style= "font-size:14px" >3.  adjacency matrix forward graph

4.  adjacency table forward graph

Depth-first search and breadth-first search Depth-first search and breadth-first search Depth-first search and breadth-first search
Topological sorting Topological sorting Topological sorting
Kruskal algorithm Kruskal algorithm Kruskal algorithm
Prim algorithm Prim algorithm Prim algorithm
Dijkstra algorithm
...
Sorting algorithms Bubble sort Bubble sort Bubble sort
Quick Sort Quick Sort Quick Sort
Direct Insert Sort Direct Insert Sort Direct Insert Sort
Hill sort Hill sort Hill sort
Select sort Select sort Select sort
Heap Sort Heap Sort Heap Sort
Merge sort Merge sort Merge sort
Bucket sort Bucket sort Bucket sort
Base sort Base sort Base sort
...


Depth analysis (a) data structure and algorithm series catalog

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.