面试题（2012年7月）
红黑树与平衡二叉树的区别：
红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡。AVL树的复杂比起红黑树来说简直是小巫见大巫。红黑树是真正的变态级数据结构。
Objective C中NSArray中有元素为nil，那么对NSArray中元素的影响。
类的构造函数为private属性时，类构造的不同之处？构造函数是否能有返回值？
单例Singleton的double check实现。
无序数组的中位数。
面向对象的三大基本特征：
