Data Structure And Algorithm

Hello, Topics Related to Data Structures and Algorithm

시작하기. 무료입니다
또는 회원 가입 e메일 주소
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