黑马程序员技术交流社区

标题: TreeSet二叉树 [打印本页]

作者: 卢祥洲    时间: 2013-6-14 06:52
标题: TreeSet二叉树
本帖最后由 卢祥洲 于 2013-6-15 12:46 编辑

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

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

捕获.PNG

作者: 刘学明       时间: 2013-6-14 09:26
这个还要看你用什么方式进行排序,是让元素本身有排序呢还是自定义比较器呢,

如果元素本身有排序,也就是实现comparable接口,那就看它的compareTo方法按什么方式覆盖的(比如是先按年龄排序,还是姓名,还是其他)
如果自定义比较器,也就是实现comparator接口,那就看它的compare方法是什么设计方式覆盖的(比如是按先年龄排序,还是姓名,还是其他)
作者: 卢祥洲    时间: 2013-6-14 09:54
刘学明    发表于 2013-6-14 09:26
这个还要看你用什么方式进行排序,是让元素本身有排序呢还是自定义比较器呢,

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

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

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

你终于出现了
作者: 刘学明       时间: 2013-6-14 18:11
袁梦希 发表于 2013-6-14 18:07
你终于出现了

已经面试过了  没什么事了    只要是会点的就给同学们解解疑难 嘿嘿~
作者: 郭天龚    时间: 2013-6-15 11:34
你的问题的图我试着画了一下。你看看是不是这种情况。因为二叉树也是链式结构,所以插入和删除操作是比较快的。不存在空间让位的情况。

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

排序图

排序图

作者: 卢祥洲    时间: 2013-6-15 12:45
郭天龚 发表于 2013-6-15 11:34
你的问题的图我试着画了一下。你看看是不是这种情况。因为二叉树也是链式结构,所以插入和删除操作是比较快 ...

谢谢啦~




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2