hanyeah

二叉树的遍历有三种方式：前序遍历、中序遍历、后序遍历，都是用递归方式实现的，很简单也很清晰。

同学问了一个问题，如何用非递归方式实现二叉树的遍历。

设计给了两张图，一张俯视图A，一张侧视图B，要把A上的点映射到B上，B上的点映射到A上。怎么做?

如何优雅地判断 N 个布尔值是否全部相等

检测webgl支持情况

http://webglreport.com/?v=2

图像抠图算法学习 - Shared Sampling for Real-Time Alpha Matting

美图秀秀的抠图原理，之前看过，写的很好，记录一下。

红黑树（Red Black Tree） 是一种平衡二叉搜索树。

二叉搜索树（Binary Search Tree），（又：二叉查找树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。

Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

链表

队列是一种先进先出的数据结构。