Data Structure And Algorithm

Hello, Topics Related to Data Structures and Algorithm

马上开始. 它是免费的哦
注册 使用您的电邮地址
Data Structure And Algorithm 作者: Mind Map: Data Structure And Algorithm

1. Data Structure

1.1. Linear DS

1.1.1. Array

1.1.2. Strings

1.1.3. Linked List

1.1.4. Stack

1.1.5. Queue

1.1.6. Matrix

1.2. Non Linear DS

1.2.1. Tree

1.2.2. Binary Search Tree

1.2.3. Heap

1.2.4. Graph

1.2.5. Trie

1.2.6. Segment Tree

1.2.7. Disjoint Sets

1.3. Bit Manipulation

2. Algorithms

2.1. Analysis

2.1.1. Asympotic Notation

2.1.1.1. Big O

2.1.1.2. Omega

2.1.1.3. Theta

2.1.2. Time and Space Complexity

2.1.3. Recursion

2.1.4. Searching

2.1.5. Sorting

2.1.6. Hashing

2.2. Design

2.2.1. Greedy Design

2.2.1.1. Huffman Coding

2.2.1.2. Knapsack Problem

2.2.1.3. Spanning Tree

2.2.1.4. Job Sequencing

2.2.2. Divide and Conqure

2.2.2.1. Max and Min Problem

2.2.2.2. Matrix Multiplication

2.2.2.3. Searching and Sorting

2.2.3. Graph Search

2.2.3.1. DFS and BFS

2.2.4. Minimum Spanning Tree

2.2.4.1. Prime's Algorithm

2.2.4.2. Kruskal's Algorithm

2.2.5. Shortest Path

2.2.5.1. Dijkstra's SPA

2.2.5.2. Bellman-Ford SPA

2.2.6. Dynamic Programming

2.2.6.1. 0/1 Knapsack

2.2.6.2. Matrix Chain

2.2.6.3. Subset Sum

2.2.6.4. Multistage Graph

2.2.6.5. Egg Dropping Problem