黑马程序员技术交流社区

标题: TreeSet的取出 [打印本页]

---

作者: 冷延冰    时间: 2013-1-25 22:05
标题: TreeSet的取出
在TreeSet集合中取出元素的方式是二叉树的中序遍历吧？

---

作者: 王少雷    时间: 2013-1-25 22:33
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:59
是按照中序遍历。如果你学过计算机数学的话，这个是非常容易理解的，没学过的话，看一下老师视频的讲解，相信很容易明白

---

作者: 黄锦成    时间: 2013-1-25 23:01

王少雷 发表于 2013-1-25 22:33
SortedSet的子类，它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。
实现这样一个 ...

这个中序遍历不是你所理解的那样。这是一个遍历二叉树的一个方法。二叉树遍历分为 前序遍历，中序遍历，后序遍历，是计算机数学中的知识

---

作者: 王少雷    时间: 2013-1-26 11:18

黄锦成 发表于 2013-1-25 23:01
这个中序遍历不是你所理解的那样。这是一个遍历二叉树的一个方法。二叉树遍历分为 前序遍历，中序遍历， ...

没 学过{:2_30:}

---

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

黑马程序员IT技术论坛 X3.2