|
锁定老帖子 主题：一道关于树的面试题
精华帖 (0) :: 良好帖 (1) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-10-17
hanwangkun 写道 dsjt 写道 hanwangkun 写道 楼主可能没有理解腾讯考这道题的一个目的，这道题应该是要考你设计模式的，这道题可以用到《组合模式》，
而楼主的代码里面没有体现这一思想 不太明白，愿闻其详 那你看下《组合模式》就知道这道题很容易了 谢谢评论。这道题并不是“腾讯”的。是一个印度人发给我的，由于事后没有再联系，也不知道他具体是想考什么内容了。不过你说的组合模式也许是一个方面。我可以为TreeNode加上一个抽象父类。当时并没有考虑到。 |
| 返回顶楼 | |
|
发表时间：2011-10-17
RednaxelaFX 写道 楼主可能会想读一下这个 http://en.wikipedia.org/wiki/Red–black_tree
其实直接用java.util.TreeMap<Integer, String>就足以完成题目要的功能。 谢谢评论。我当时是有想用TreeMap来实现的，但感觉是不是太简单了？于是就写了TreeNode。不过，也许面试官考的就是TreeMap也不一定。 |
| 返回顶楼 | |
