面试题(2012年7月)

48 篇文章 1 订阅
16 篇文章 0 订阅

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

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

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

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

        单例Singleton的double check实现。

        无序数组的中位数。

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

o_OOBase.gif       


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值