面试题（2012年7月）

红黑树与平衡二叉树的区别：

红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡。AVL树的复杂比起红黑树来说简直是小巫见大巫。红黑树是真正的变态级数据结构。

Objective C中NSArray中有元素为nil，那么对NSArray中元素的影响。

类的构造函数为private属性时，类构造的不同之处？构造函数是否能有返回值？

单例Singleton的double check实现。

无序数组的中位数。

面向对象的三大基本特征：