1.链表:
2.栈,弹夹
双向链表实现:
、
数组实现:
栈:简单
队列:ring buffer,循环使用数组
3.递归:
将决策树画出来就知道复杂度了
任何递归行为都能改为非递归
递归利用的是系统栈
4.哈希表:
5.有序表
所有操作时间复杂度是logn
1.链表:
2.栈,弹夹
双向链表实现:
、
数组实现:
栈:简单
队列:ring buffer,循环使用数组
3.递归:
将决策树画出来就知道复杂度了
任何递归行为都能改为非递归
递归利用的是系统栈
4.哈希表:
5.有序表
所有操作时间复杂度是logn