2014年8月23日
java笔试题(5)
摘要： 1.Comparable和Comparator接口是干什么的？列出它们的区别。Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说，它返回负数，0，正数来表明输入对象小于，等于，大于已经存在的对象。Java提供了包含compare()和... 阅读全文
posted @ 2014-08-23 22:49 我爱物联网 阅读(1106) 评论(0) 推荐(0)
平衡二叉树
摘要： 平衡二叉树的定义 平衡二叉查找树，又称AVL树。它除了具备二叉查找树的基本特征之外，还具有一个非常重要的特点：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值（平衡因子）不超过1。也就是说AVL树每个节点的平衡因子只可能是-1、0和1（左子树高度减去右子树高度）。那么如何是二叉查... 阅读全文
posted @ 2014-08-23 10:25 我爱物联网 阅读(873) 评论(0) 推荐(0)
AmazingCounters.com