亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

java treenode如何實現節點排序

小樊
81
2024-11-28 08:28:39
欄目: 編程語言

在Java中,你可以使用TreeMapTreeSet來實現對樹節點的排序。這兩種數據結構都是基于紅黑樹實現的,它們可以保證元素的自然順序或者根據自定義的比較器進行排序。

以下是一個使用TreeMap實現節點排序的示例:

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

public class SortedTreeNode {
    public static void main(String[] args) {
        TreeNode root = new TreeNode(10);
        root.left = new TreeNode(5);
        root.right = new TreeNode(15);
        root.left.left = new TreeNode(3);
        root.left.right = new TreeNode(7);
        root.right.left = new TreeNode(12);
        root.right.right = new TreeNode(18);

        // 使用TreeMap對樹節點進行排序
        Map<Integer, TreeNode> sortedNodes = new TreeMap<>(Comparator.comparingInt(TreeNode::getVal));
        sortedNodes.putAll(buildNodeMap(root));

        // 輸出排序后的節點
        for (Map.Entry<Integer, TreeNode> entry : sortedNodes.entrySet()) {
            System.out.println("Value: " + entry.getKey() + ", Node: " + entry.getValue());
        }
    }

    private static Map<Integer, TreeNode> buildNodeMap(TreeNode node) {
        if (node == null) {
            return new TreeMap<>();
        }

        Map<Integer, TreeNode> nodeMap = buildNodeMap(node.left);
        nodeMap.put(node.val, node);
        nodeMap.putAll(buildNodeMap(node.right));

        return nodeMap;
    }
}

在這個示例中,我們首先創建了一個TreeNode類,然后使用TreeMap對樹節點進行排序。buildNodeMap方法是一個遞歸方法,它將樹節點轉換為一個以節點值為鍵,節點為值的TreeMap。最后,我們遍歷排序后的TreeMap并輸出節點的值和節點對象。

如果你想要根據自定義的比較器對樹節點進行排序,可以在創建TreeMap時傳入一個Comparator實例。例如,以下示例將根據節點的值降序排序:

Map<Integer, TreeNode> sortedNodes = new TreeMap<>(Comparator.reverseOrder());

0
武乡县| 视频| 庆云县| 行唐县| 洛阳市| 渭源县| 河北省| 历史| 安龙县| 虞城县| 德州市| 灵璧县| 农安县| 舟曲县| 龙岩市| 会宁县| 朝阳区| 兰考县| 乳源| 梅河口市| 九龙坡区| 石家庄市| 衡阳县| 巴马| 河西区| 繁峙县| 永新县| 荔浦县| 永仁县| 福贡县| 呈贡县| 县级市| 中江县| 金门县| 高淳县| 建湖县| 湟中县| 大冶市| 尚志市| 忻城县| 铜陵市|