A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 卢祥洲 中级黑马   /  2013-6-14 06:52  /  2293 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 卢祥洲 于 2013-6-15 12:46 编辑

毕老师讲集合TreeSet集合原理二叉树时,如果在下面情况中增加new Student("lisi01",22);和 new Student("lisi03",22)对象,那么这两个对象该怎么放在下面二叉树哪个位置呢?

捕获.PNG (202.36 KB, 下载次数: 0)

捕获.PNG

评分

参与人数 1技术分 +1 收起 理由
曹睿翔 + 1 神马都是浮云

查看全部评分

9 个回复

倒序浏览
这个还要看你用什么方式进行排序,是让元素本身有排序呢还是自定义比较器呢,

如果元素本身有排序,也就是实现comparable接口,那就看它的compareTo方法按什么方式覆盖的(比如是先按年龄排序,还是姓名,还是其他)
如果自定义比较器,也就是实现comparator接口,那就看它的compare方法是什么设计方式覆盖的(比如是按先年龄排序,还是姓名,还是其他)

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

回复 使用道具 举报
刘学明    发表于 2013-6-14 09:26
这个还要看你用什么方式进行排序,是让元素本身有排序呢还是自定义比较器呢,

如果元素本身有排序,也就是 ...

本身有顺序,先按年龄排序,再按姓名排序。
回复 使用道具 举报
楼主你好  如果帖子的问题已解决,请把帖子的类型改为已解决,如果没解决请继续追问。
回复 使用道具 举报
加油楼主
回复 使用道具 举报
刘学明    发表于 2013-6-14 09:26
这个还要看你用什么方式进行排序,是让元素本身有排序呢还是自定义比较器呢,

如果元素本身有排序,也就是 ...

你终于出现了
回复 使用道具 举报

已经面试过了  没什么事了    只要是会点的就给同学们解解疑难 嘿嘿~
回复 使用道具 举报
你的问题的图我试着画了一下。你看看是不是这种情况。因为二叉树也是链式结构,所以插入和删除操作是比较快的。不存在空间让位的情况。

065234nbd2rri7g67d2i6b.png (222.04 KB, 下载次数: 0)

排序图

排序图
回复 使用道具 举报
郭天龚 发表于 2013-6-15 11:34
你的问题的图我试着画了一下。你看看是不是这种情况。因为二叉树也是链式结构,所以插入和删除操作是比较快 ...

谢谢啦~
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马