算法通用常识

排序

冒泡排序最好时间复杂度 O(n)

需要设置一个 flag 优化才有可能达到最好时间复杂度

最坏时间复杂度 O(n2)

空间复杂度 O(1)，原地排序

满足稳定性

树

层序遍历 ABCDE 中序遍历 BACDE

B       A   CDE
左子树       右子树

 A
B C
    D
      E

先序遍历 ABCDE 后序遍历 BEDCA