【数据结构和算法】_01_总览

数据结构点

Data Structure（数据结构）

• Array（数组）
• Stack / Queue（栈 / 队列）
• Priority Queue（优先队列）
• Linked List（链表）
• Tree / Binary Tree（树 / 二叉树）
• Binary Search Tree（二叉搜索树）
• Hash Table（哈希表）
• Disjoint Set（）
• Trie（）
• Bloom Filter（）
• LRU Cache（）

Algorithm（算法）

• General Coding（普通编码）
• In-Order / Pre-Order / Post-Order Traversal（中序 / 先序 / 后序 遍历）
• Greedy（贪心）
• Recursion / BackTrace（递归 / 回溯）
• Breadth-First Search（广度优先搜索）
• Depth-First Search（深度优先搜索）
• Divide and Conquer（分治法）
• Dynamic Programming（动态编程）
• Binary Search（二分查找）
• Graph（图）

Time Complexity（时间复杂度）- 常见四种算法（递归）