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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 冷延冰 中级黑马   /  2013-1-25 22:05  /  1589 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

在TreeSet集合中取出元素的方式是二叉树的中序遍历吧?

4 个回复

倒序浏览
SortedSet的子类,它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。
实现这样一个映象,对象是按键升序排列的。
所以,不应该是中序的机制。
中序应该是一个节点的动态我感觉。
class TreeNode{
public int data;
public TreeNode leftChild;
public TreeNode rightChild;
public static void inOrderTraversal(TreeNode node){
if(node == null){
return;
}else{
inOrderTraversal(node.leftChild);
System.out.println(node.data);
inOrderTRaversal(node.rightChild);
}
回复 使用道具 举报
是按照中序遍历。如果你学过计算机数学的话,这个是非常容易理解的,没学过的话,看一下老师视频的讲解,相信很容易明白
回复 使用道具 举报
王少雷 发表于 2013-1-25 22:33
SortedSet的子类,它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。
实现这样一个 ...

这个中序遍历不是你所理解的那样。这是一个遍历二叉树的一个方法。二叉树遍历分为 前序遍历,中序遍历,后序遍历,是计算机数学中的知识
回复 使用道具 举报
黄锦成 发表于 2013-1-25 23:01
这个中序遍历不是你所理解的那样。这是一个遍历二叉树的一个方法。二叉树遍历分为 前序遍历,中序遍历, ...

没 学过{:2_30:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马