java - 如何正确地将元素放入不可变二叉树中？

Question

我实现了一个不可变的二叉树，我想知道这是否是向其中放入元素的正确方法。提前致谢。

BinaryTree<Integer, Integer> treeMap = new BinaryTree<>(Integer::compare);
treeMap = (BinaryTree<Integer, Integer>) treeMap.put(1, 1);
treeMap = (BinaryTree<Integer, Integer>) treeMap.put(3, 2);
treeMap = (BinaryTree<Integer, Integer>) treeMap.put(2, 2);

Answer 1

不，这似乎不是将元素放入不可变二叉树类的正确方法。

您必须转换为 BinaryTree，因为“.put”方法是来自 Map 的方法，因此您基本上使用的是 Map 对象。

这似乎是一个从 Map 扩展的自定义类，我建议您检查类代码并搜索“addLefChild”和“addRightChild”等方法，或类似的方法。

希望对您有所帮助。