数据结构的简单分类
- 一维数据结构
- 基础： 数组 array(String)，链表 linked list
- 高级：栈(stack)，队列(queue)，双端队列(deque)， 集合(set)， 映射map(hash or map)
- 二维数据结构
- 基础： 树 tree , 图 graph
- 高级： 二叉搜索树 binary search tree 红黑树 AVL 堆 heap
- 特殊数据结构
- 位运算 布隆过滤器
- LRU cache
算法八大块
基石
- if-else,switch ---> branch
- for, while loop ---> Iteration
- 递归 Recursion
高级
- 搜索Search： 深度优先 Depth first search (DSL) 广度优先 Breadth first search (BSL)
- 动态规划 Dynamic Programming
- 二分查找 binary search
- 贪心 Greedy
- 数学 Math ，几何 Geometry
网友评论