1.前序、中序、后序遍历
前序:根 - 左子叶 - 右子叶
中序:左子叶 - 根 - 右子叶
后续:左子叶 - 右子叶 - 根
2. 栈和队列
栈:后进先出,表尾为栈顶,表头为栈尾,插入和删除只能在表尾进行
队列:先进先出,后端插入,前端删除
3. 字节和位
1byte = 8bit
1KB = 1024byte
1M = 1024KB
1G = 1024M
1bit数据图 = 每像素1bit
8bit灰度图 = 每像素1字节
16bit灰度图 = 每像素2字节
24bitRGB = 每像素3字节
32bitCMYK = 每像素4字节
48bitRGB= 每像素6字节
1张像素尺寸为w*h大小的RGB图片 = w*h*3字节 = w*h*3 / 1024 * 1024M
4. MipMap
根据摄像机远近选择不同精度的贴图
Unity的mipmap视图中,蓝色表示可使用更大的纹理,红色表示使用更小的纹理