摘要： 0. 动机：很多问题都要用到树的遍历； 1. 二叉树的方式：dfs（3种：先中后序）和bfs（层序）； 2. bfs和dfs时间复杂度区别：全部是O(n)； 3. bfs和dfs空间复杂度区别： bfs：O(w)，w为🌲的最大宽度，高度为h（从0计算）的树最大宽度2h，此时为O(n/2)； dfs 阅读全文

摘要： 1. c/c++中有6种位操作运算符：按位与、按位或、按位反、异或、左移、右移； 2. 左移和右移不能移负数个位； 3. 异或运算符是用的很多的； 4. 不要将逻辑运算和位运算混淆，如&和&&，逻辑运算符将任何非零的看做1，但结果要么是0要么是1； 5. 左移和右移相当于乘2和除2操作； 6. &运 阅读全文