如何创建具有两个 int 值的二叉树？

发布于 2024-09-05 00:49:08 字数 139 浏览 7 评论 0原文

我正在尝试创建包含两个 int 值和一个按字典顺序排序的字符串值的二叉树，但我不知道该怎么做。我创建了一个数组列表，它已经排序，但是二叉树必须是基于引用的，它没有排序，我正在考虑在创建列表时对列表进行排序。任何人都可以帮忙解决这个问题吗？任何简短的想法将不胜感激。

原文

分享到QQ

分享到微博

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

发布评论

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

躲猫猫 2024-09-12 00:49:08

二叉树是一个递归的东西。创建一个名为 BinaryTree 的类（我希望您使用的是 C++、.NET 或 JAVA），该类具有对另外两个 BinaryTree 的两个引用（默认为 null）。然后创建一个递归的插入函数。

我不知道你想要完成什么，但是在构建二叉树时，通常找不到数组。

回复收藏 0 原文

小草泠泠 2024-09-12 00:49:08

您首先应该创建一个类来存储数据并实现Comparable 或使用Comparator。

public class Data { // Implement Comparable...
    private String s;
    private int n1;
    private int n2;

    // Implement constructors, getters, setters based on what you need...

    // Implement compareTo (+ equals + hashCode) unless your going with Comparator
}

然后使用实现 SortedSet 的 Collection 来存储数据，TreeSet 是一个不错的选择。 SortedSet 中的对象通过引用存储，因此如果您修改局部变量中的值集，该集合中的值也会被修改。

编辑：如果我正确理解了您关于基于引用的列表的问题，那么在 Java 中以下是可能的。

List<Data> dataList = // Create list and add data into it.
Data data = dataList.get(4);
data.setS(103); // Modifies S in the local data-object and in dataList because they are reference based.

You first should create a class to store your data and implement Comparable or use a Comparator.

public class Data { // Implement Comparable...
    private String s;
    private int n1;
    private int n2;

    // Implement constructors, getters, setters based on what you need...

    // Implement compareTo (+ equals + hashCode) unless your going with Comparator
}

Then use a Collection that implements SortedSet to store your data, TreeSet is a good choice. The objects in the SortedSet are stored by reference so if you modify a value set in a local variable it will be modified in the collection as well.

Edit: If I understood your question about reference based lists correctly the following is possible in Java.

List<Data> dataList = // Create list and add data into it.
Data data = dataList.get(4);
data.setS(103); // Modifies S in the local data-object and in dataList because they are reference based.

回复收藏 0 原文