当前位置：文江博客话题详情

Java TreeMap 排序选项？

发布于 2024-07-10 09:37:51 字数 95 浏览 4 评论 0原文

我听说 java 类 TreeMap 使用 RB 树的实现。如果是这种情况，如何在 TreeMap 上进行中序、前序和后序树遍历？

或者这是不可能的？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

丢了幸福的猪 2024-07-17 09:37:51

您将无法使用 Collections 库中实现的 TreeMap 来执行此操作。这是 Java 中的红黑树，你可以看看。查看 printTree() 方法，了解它们如何按排序顺序遍历树。

/**
 * Print all items.
 */
public void printTree( ) {
    printTree( header.right );
}

/**
 * Internal method to print a subtree in sorted order.
 * @param t the node that roots the tree.
 */
private void printTree( RedBlackNode t ) {
    if( t != nullNode ) {
        printTree( t.left );
        System.out.println( t.element );
        printTree( t.right );
    }
}

由此，也许您可以编写自己的方法来以所有三个顺序遍历树。

You wouldn't be able to do this with the TreeMap implemented in the Collections library. Here's an implementation of a Red-Black Tree in Java that you can look at though. Check out the printTree() methods to see how they walk the tree in sorted order.

/**
 * Print all items.
 */
public void printTree( ) {
    printTree( header.right );
}

/**
 * Internal method to print a subtree in sorted order.
 * @param t the node that roots the tree.
 */
private void printTree( RedBlackNode t ) {
    if( t != nullNode ) {
        printTree( t.left );
        System.out.println( t.element );
        printTree( t.right );
    }
}

From that maybe you can write your own methods to traverse the tree in all three orders.

回复收藏 0 原文

不再见 2024-07-17 09:37:51

AFAIK TreeSet/TreeMap 类实际上并不公开其任何内部结构，而只是符合 Set/Map 接口。迭代器仅保证按升序进行。

我有点困惑为什么你想要按顺序扫描这些节点，因为这些树的目标不是表示对象之间的关系（例如数学公式），而只是存储所有它们并有效地检索它们。

回复收藏 0 原文

内心旳酸楚 2024-07-17 09:37:51

您至少可以使用迭代器和 foreach 循环进行中序遍历：

void inOrderWalk(TreeMap<K,V> treeMap) {
   //this will loop through the values in the map in sorted order (inorder traversal)
   for (Map.Entry<K,V> entry : treeMap.entrySet() {
        V value = entry.getValue();
        K key = entry.getKey()
   }
}

但是，其他海报是正确的：Java 不公开任何树机制，因此在此视图中不可能进行预序或后序。

You can at least do the inorder walk using the iterator and a for each loop:

void inOrderWalk(TreeMap<K,V> treeMap) {
   //this will loop through the values in the map in sorted order (inorder traversal)
   for (Map.Entry<K,V> entry : treeMap.entrySet() {
        V value = entry.getValue();
        K key = entry.getKey()
   }
}

However, the other posters are right: Java doesn't expose any of the tree mechanics, so a preorder or postorder isn't possible at this view.

回复收藏 0 原文

~没有更多了~