数据结构 总结

1、常见的时间复杂度

O(1) < O(logn) < O (n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

2、循环队列

队列满的条件

(rear + 1) % size == front

队列长度计算公式

(rear - front + size) % size

3、两栈共享空间

栈满计算公式

top1 + 1 == top2

4、串

模式匹配法

朴素的模式匹配法
KMP模式匹配法

5、二叉树

二叉树的性质
线索二叉树
二叉树、树、森林的相互转换