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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 寻丶丶觅 中级黑马   /  2013-10-18 22:42  /  1715 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 寻丶丶觅 于 2013-10-19 12:26 编辑

如图集合,现在已存入这些元素,当存入元素为Student("llisi006",20)存入位置,是插入到 Student("llisi007",20)与 Student("llisi09",19)之间吗?如果是这样,不符合二叉树结构吧,如果是左面,已存在Student("llisi09",19),求改元素插入位置

暴风截图2013101817621390.jpg (61.12 KB, 下载次数: 4)

暴风截图2013101817621390.jpg

评分

参与人数 1技术分 +1 收起 理由
李江 + 1 勤学好问好榜样

查看全部评分

6 个回复

正序浏览
如果楼主已经解惑,请将帖子改为提问结束
回复 使用道具 举报
wenbaoxing 发表于 2013-10-19 10:50
像你上面说的这样,我认为加在18的右侧

看这个图片

223456pxpnzx0xynzz2nnk.jpg (54.46 KB, 下载次数: 4)

223456pxpnzx0xynzz2nnk.jpg
回复 使用道具 举报
寻丶丶觅 发表于 2013-10-19 10:15
谢谢老马指导 不过我说的意思是,比较性已经确定,也不是同一元素,截图是毕老师java教学第15天的集合框架 ...

按视频里毕老师的意思么,大就放左侧,小就放右侧
回复 使用道具 举报
寻丶丶觅 发表于 2013-10-19 10:15
谢谢老马指导 不过我说的意思是,比较性已经确定,也不是同一元素,截图是毕老师java教学第15天的集合框架 ...

像你上面说的这样,我认为加在18的右侧
回复 使用道具 举报
本帖最后由 寻丶丶觅 于 2013-10-19 10:19 编辑
風諾 发表于 2013-10-18 23:17
首先,TreeSet可以存储相同元素吗?
其次,你的Student有没有自然顺序?

谢谢老马指导 不过我说的意思是,比较性已经确定,也不是同一元素,截图是毕老师java教学第15天的集合框架(二叉树)教学视频,看的时候突然想到如果新插入的是两者之间该如何存储,或者这么描述吧,一个是20,19那个位置换成18,我现在要插入19岁的元素,该元素位置
回复 使用道具 举报
首先,TreeSet可以存储相同元素吗?
其次,你的Student有没有自然顺序?

存储的时候的确需要比较,但是你的Student本身不具备自然顺序
你需要人为的为其设置顺序:
1、使用Comparator比较器
2、复写compareTo方法
简单的说就是用比Student类中的哪个属性来决定Student对象的“大”和“小”

比如两个人,比年龄还是比身高,又或者体重

TreeSet判断元素唯一性的标准也用到了比较性,通过你指定的方法,得出是同一个元素就存不进去

比如,你说身高一样,那就是同一个人,那所有身高一样的你就视为一个人
或者你说长相一样,就是同一个人,那么所有长的一样的就是同一个人
即使还有别的不同,都不在考虑范围内就相当于没有

评分

参与人数 2技术分 +1 黑马币 +6 收起 理由
卜弦 + 6 很给力!
周志龙 + 1 很给力!

查看全部评分

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